Discussion :

[micfont999]

Bonjour à tous,
voila j'essai de me triturer la tete depuis quelques jours sans grand succès sur un algorithme qui semble pourtant être assez simple à développer.

J'essai de trouve une procédure qui à partir d'un entier "n" et d'un tableau de caractères "Lettres" me trouve tous les mots possibles de longueur n et possédant les lettres contenues dans le tableau Lettres (sans doublons)
Par exemple si j'ai

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
 
procedure trouveMot(n,Lettres)
debut
    algorithme que je ne trouve pas :oops: 
    retourner tableau de mots
fin

dudule = {a,n,o,i,p,l,b,t,d,o,a}

et que j'appel trouveMot(4,dudule)
qu'il me trouve tous les mots possible de 4 lettres contenant 1 ou 2 a plus les autres lettres, enfin bref, je pense que vous m'avez compris, enfin j'esoère. Les lettres peuvent etre en doublon dans mon tableau passé en paramètre.
Je sais qu'il y à déjà eu d'autres topics sur ce sujet mais à chaque fois les gens n'ont pas la contrainte de la longueur de mot.

J'espère que vous saurez m'aider.
En vous remerciant d'avance, passez un bon après midi

[sympho]

slt,

Si un mot est en doublon dans le tableau peut-il apparaitre 2 fois dans le mot ?

[Nemerle]

ca ressemble à un sujet récent:

http://www.developpez.net/forums/sho...d.php?t=250614

[micfont999]

Oui en effet ça ressemble..

Je me suis un peu creusé la tete à partir de ce que j'ai trouvé, et figurez vous que j'étais à cora avec mon petit caddie (désolé pour la pub lol) avec ma feuille et mon petit crayon, et en passant dans le rayon picole (même pas, j'allais vers l'orangina :p (désolé pour l'autre pub) ) et figurez vous que j'ai trouvé un truc sympa mais je ne sais pas si c'est très optimisé et si le temps de calcul ne va pas etre trop important :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
 
procédure trouverMot(tableau P, entier longueurMot)
données : 
    entier i,j,k
    tableau : D,M
debut
pour i allant de 0 à 9 faire
     M[0] = P[i]
     pour j allant de 1 à longueurMot
          pour k allant de 0 à 9
               si D[k] != Null
                    M[j] = D[k]
                    D[k] = null
               sinon 
                    k++
               fin si
          fin pour
     fin pour
     // test si le mot est existant si oui on sort
     // sinon on remet les cases de M à 0
     // on reduplique D
fin pour
fin

Je ne sais pas si c'est bon mais en fait en tapant je viens de me rendre compte que c'est foireux, vu qu'il ne me proposera pas grand chose.. Bon je vais réétudier ton lien Nemerle..
MAis je pensais etre sur la bonne voie.

Pou répondre à ta question sympho si une lettre est en double dans mon tableau elle peut en effet apparaitre deux fois ..

Bon je mange et je me remet la dessus
Merci pour vis réponses

[micfont999]

Yop,
je me suis débrouillé un peu différement en fait,
j'ai pris tous les mots que j'avais dans mes fichiers et je les compares lettre par lettre à mon tableau.
C'est la méthode inverse de celle voulu, mais j'obtiens au final le même résultat donc, tous les chemins mènent à rome parait il ^^

Merci encore de votre aide.