Algorithme de combinaisons

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:

---

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 :

Citation:

---

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:

Citation:

---

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!

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?

@+.

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

Encore une question:

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

Bonjour et merci pour votre intérêt!

Citation:

---

Envoyé par PadawanDuDelphi

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.

Citation:

---

Envoyé par Cpt Anderson

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.

Citation:

---

Envoyé par Gaadek

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!

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:

---

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.

Citation:

---

Envoyé par 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:

---

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!