Discussion :

[slimjoe]

Bonjour,

Ce que je cherche à faire est difficile à décrire mais je vais essayé d'être le plus clair possible.

J'ai 2 types :

Code :

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

1
2
TLettre = (A, B, C, D);
TChiffre = (0, 1, 2, 3, 4, 5);

Je cherche à développer un algorithme permettant de déterminer toute les combinaisons possibles de 4 éléments. Par exemple :

A0, A1, A2, A3 <-- Première combinaison possible
A0, A1, A2, A4 <-- Deuxième combinaison possible
A0, A1, A2, A5 <-- Troisième combinaison possible
[...]
D2, D3, D4, D5 <-- Dernière combinaison possible

Dans une même combinaison, un élément ne peut pas se retrouver plus d'une fois. Par exemple:

A0, A1, A1, A2 <-- Combinaison non valide (2 fois A1)

Je sais que pour parcourir mes éléments je devrai faire 2 boucles imbriquées sur TLettre et TChiffre mais je bute sur le fait qu'il y a 4 éléments par combinaison. Je devrai alors probablement imbriquer mes 2 boucles dans 4 autres mais là c'est de déterminer à quels indices je devrai démarrer et stopper chacune d'entre elle.

D'après vous, comment est-ce que je devrais démarrer mon projet ?

Merci!

[PadawanDuDelphi]

Salut,

Tu peux aussi avoir A0,A1,B1,D2 par exemple? Ou alors tu ne peux avoir que des Ai dans une même combinaison?

@+.

[Cpt Anderson]

Est ce que A1, A2, A3, A4 égale A4, A3, A2, A1 ?

[Gaadek]

Encore une question:

Peut-on avoir des combinaisons du type 0A, 0B, 0C etc (c'est à dire le chiffre puis la lettre)?

[slimjoe]

Bonjour et merci pour votre intérêt!

Tu peux aussi avoir A0,A1,B1,D2 par exemple? Ou alors tu ne peux avoir que des Ai dans une même combinaison?

Oui oui "A0, B3, C1, D0" est une aussi combinaison valide.

Est ce que A1, A2, A3, A4 égale A4, A3, A2, A1 ?

Oui. L'ordre des éléments d'une même combinaison n'a pas d'importance.

Peut-on avoir des combinaisons du type 0A, 0B, 0C etc (c'est à dire le chiffre puis la lettre)?

Non. La lettre précède toujours le chiffre.


Merci encore!

[PadawanDuDelphi]

Donc la solution "barbare" que j'aurais programmé:

Tu stock toutes tes combinaisons dans un seul tableau:

T=A1,A2,A3,B1,B2....,D3.

Puis tu code un algo à 4 imbrications:

Code :

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

1
2
3
4
5
6
For i=0 to longeur(T)-4
  For j=i+1 to longeur(T)-3
    For k=j+1 to longeur(T)-2
       For l=k+1 to longeur(T)-1
//Recuperer tes combinaison
T(i),T(j),T(k),T(l)

Maintenant si il y a plus simple c'est dans la section algo que tu devrais trouver ton bonheur.

@+ et bon courage.

[slimjoe]

Donc la solution "barbare" que j'aurais programmé:

Tu stock toutes tes combinaisons dans un seul tableau:

T=A1,A2,A3,B1,B2....,D3.

Puis tu code un algo à 4 imbrications:

Code :

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

1
2
3
4
5
6
For i=0 to longeur(T)-4
  For j=i+1 to longeur(T)-3
    For k=j+1 to longeur(T)-2
       For l=k+1 to longeur(T)-1
//Recuperer tes combinaison
T(i),T(j),T(k),T(l)

Maintenant si il y a plus simple c'est dans la section algo que tu devrais trouver ton bonheur.

@+ et bon courage.

Merci!

J'ai effectivement tout mis ça dans une seule liste et ça fonctionne parfaitement.

Merci encore!