Discussion :

[diendjao]

Bonjour,
J'ai un problème de génération de combinaison.

A partir d'un liste de valeur d'un tableau à 2 colonnes.

Type;Valeur
A;1
A;2
A;3
B;1
B;2
D;1
D;2

Donc des types différents (je ne sais pas combien) et pour chacun des types des valeurs distincts.


Je cherche à créer toutes les combinaison possible entre ces valeurs.
Sachant qu'une collection ne peut contenir qu'une seule fois un type données et doit les contenir tous.

Donc par exmple:
A1 B1 C1 D1
A2 B1 C1 D1
A1 B2 C1 D1
A1 B1 C1 D2
A2 B2 C1 D1
...

Ce sont des collections non ordonnées, donc:
A2 B1 C1 D1 = B1 A2 C1 D1

Et si certains peuvent juste me donner le bon vocabulaire pour définir mon problème ce serait une aide précieuse.

Merci à vous

Matthieu

[Okdokey]

bonjour,
tu peux modeliser ton probleme comme un systeme de boites reperees par des lettres A,B... chaque boite contenant un certain nombre de boules reperees par des chiffres 1,2,3...
Tu alignes donc tes boites par ordre alphabetique croissant puis tu sors de chaque boite la boule avec le plus petit numero. C'est ta premiere permutation.
Ensuite tu sors de la boite la plus a droite la boule ayant le numero suivant qui te donnes une deuxieme permutation.
Quand tu as epuise toutes les boules de cette derniere boite tu reviens a la premiere boule et tu sors de la boite qui se trouve a sa gauche la boule avec le numero suivant.
En procedant de proche en proche tu devrais obtenir toutes les combinaisons qui sont en nombre egal au produit du nombre de boules dans chaque boite.

[ToTo13]

Bonjour,

fais donc une petite recherche avec les mots "génération de combinaison" le sujet a déjà été traité de maintes fois. Je crois même qu'il y a du code dans le rubrique contribuez.
En général ce que tu veux faire se résume par une recherche exhaustive de toutes les possibilités et qui se traite par un appel récursif.
Pour éviter les doublons comme tu montres dans ton exemple, il faut faire un décalage dans le démarrage des boucles en fonction de la profondeur de ton appel récursif.

[pseudocode]

Et si certains peuvent juste me donner le bon vocabulaire pour définir mon problème ce serait une aide précieuse.

"Produit cartésien de plusieurs ensembles"

[SpiceGuid]

Type;Valeur
A;1
A;2
A;3
B;1
B;2
D;1
D;2

Et celà signifie-t-il ceci:
⎧A={1;2;3}
⎨B={1;2}
⎩D={1;2}

Dans ce cas ce n'est ni une combinaison, ni une permutation.
Tu chercherais effectivement à énumérer le produit cartésien A × B × D c'est-à-dire l'ensemble des triplets (a,b,d) ∊ A × B × D.
C'est exactement à celà que sert une boucle for, à énumérer un ensemble.

[Zavonen]

Soit E l'ensemble des types: A,B,C (nombre m)
Soit F l'ensemble des valeurs: 1,2,3,4 (nombre n)
Ce qui est donné en exemple c'est l'ensemble des parties à 4 éléments du produit cartésien ExF. Si c'est bien ça le nombre est donc C4,mxn

[diendjao]

Bonjour à tous,
Merci pour vos réponses.

Cela signie que à partir de ça TABA

A 1
A 2
A 3
B 1
C 1
C 2
C 3
D 4

ca donne ça: TABB
A.1,B.1,C.1,D.4
A.2,B.1,C.1,D.4
A.3,B.1,C.1,D.4
A.1,B.1,C.2,D.4
A.2,B.1,C.2,D.4
A.3,B.1,C.2,D.4
A.1,B.1,C.3,D.4
A.2,B.1,C.3,D.4
A.3,B.1,C.3,D.4


Je suis parvenu à le coder en récursif en supprimant les valeurs de départ après insertion.

Merci.

Matthieu

[pseudocode]

Je suis parvenu à le coder en récursif en supprimant les valeurs de départ après insertion.

?

[SpiceGuid]

faut vraiment arrêter les questions de la forme:

j'ai ce tableau de valeurs en entrée:
A B B A; C C O O L; L O L

je veux ce tableau en sortie:
L O L; A B B A C; C O O L

comment je fais ?

Je suis parvenu à le coder en récursif en supprimant les valeurs de départ après insertion.

tu parles comme Dr Spock