Discussion :

[Mainman]

Bonjour,

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

Code :

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

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

[Obsidian]

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

Code :

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

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 :

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
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;

[Mainman]

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

Renaud

[Zavonen]

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