Algorithme : combinaisons uniques

Bonjour,

J'ai besoin de trouver toutes les combinaisons possibles et uniques de :

Code:

aaaaaa à zzzzzz

Et j'ai un peu de mal à trouver un algorithme satisfaisant. Je travaille en PHP mais un exemple en n'importe quel langage me conviendra parfaitement ;-)

Merci d'avance

Citation:

Envoyé par Mainman

J'ai besoin de trouver toutes les combinaisons possibles et uniques de :

Code:

aaaaaa à zzzzzz

Et j'ai un peu de mal à trouver un algorithme satisfaisant.

Il faut considérer tes lettres de « a » à « z » comme étant des chiffres de 0 à 26. Tu auras donc 26^6 combinaisons, soit près de 309 millions. Après, tu fais comme pour les plaques d'immatriculation (actuelles) : tu initialises un tableau à six cases comportant toutes la valeur ASCII de 'a' et tu incrémentes la case la plus à droite, en vérifiant qu'elle n'a pas atteint le 'z'.

Si c'est le cas, tu la remets à 'a', tu passes à la case suivante et tu refais le test en bouclant. En pseudo-code, ça donnerait à peu près :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 cases[6] = { a , a , a , a , a , a } entier i; faire i = taille(case) - 1; AfficherTableau (case); faire case [i] = case[i] + 1; si case[i] > 'z' alors case [i] = 'a'; i = i - 1; sinon InterromptBoucle; finsi tantque i >= 0; tantque i >= 0;

Merci bien. Je vais traduire ton pseudo code et faire qeulques tests.

Renaud

Ce sujet vient d'être traité.
http://www.developpez.net/forums/d67...ssible-partir/