Problème (Permutation?) pour générer des combinaisons

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

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.

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.

Citation:

---

Envoyé par diendjao

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"

Citation:

---

Envoyé par diendjao

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.

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

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

Citation:

---

Envoyé par diendjao

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

---

:koi: ?

:evilred: faut vraiment arrêter les questions de la forme:

Citation:

---

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 ?

---

Citation:

---

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

---

8-) tu parles comme Dr Spock :)

Il est vrai que ma réponse est assez énigmatique.
En code ça donne ça, c'est de l'ABAP.
Si ça pose problème à certain, je peux vous le faire en pseudo code.

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77

FUNCTION zcreate_filter_comb. *"---------------------------------------------------------------------- *"*"Local Interface: *" TABLES *" IT_FILTER TYPE ZIPT_FILTER *" T_COMB TYPE BAPI6111MDX_T *"----------------------------------------------------------------------   DATA : ls_filter TYPE zips_filter, ls_comb TYPE bapi6111mdx, ls_comb_add TYPE bapi6111mdx, lt_comb TYPE bapi6111mdx_t, lv_iobj TYPE rsiobjnm, lv_first TYPE c, iln1 TYPE i, iln2 TYPE i .   "At first call of the function t_comb is empty "Make sure that table is sorted and has unique values IF t_comb[] IS INITIAL. SORT it_filter ASCENDING BY iobjnm value. DELETE ADJACENT DUPLICATES FROM it_filter. lv_first = 'X'. ENDIF.   " Loop at filters value LOOP AT it_filter INTO ls_filter.   " If first call of function and first loop " Insert first value IF lv_first = 'X' AND ( lv_iobj = ls_filter-iobjnm OR lv_iobj IS INITIAL ). CONCATENATE '(' ls_filter-iobjnm '.' ls_filter-value INTO ls_comb-line. APPEND ls_comb TO lt_comb.   ELSE. "Else if object type is the same as the previous one insert new line IF lv_iobj = ls_filter-iobjnm OR lv_iobj IS INITIAL. LOOP AT t_comb INTO ls_comb. CONCATENATE ',' ls_filter-iobjnm '.' ls_filter-value INTO ls_comb_add-line.   "just to make sure that string size is long enough iln1 = STRLEN( ls_comb-line ). iln2 = STRLEN( ls_comb_add-line ). iln1 = iln1 + iln2. IF iln1 < 70 . CONCATENATE ls_comb-line ls_comb_add-line INTO ls_comb-line. APPEND ls_comb TO lt_comb. "Else insert 2 lines ELSE. APPEND ls_comb TO lt_comb. APPEND ls_comb_add TO lt_comb. ENDIF. ENDLOOP.   ELSE. "Else here come a different object CALL FUNCTION 'ZCREATE_FILTER_COMB' TABLES it_filter = it_filter t_comb = lt_comb.   ENDIF.   ENDIF. "keep current object type for next loop lv_iobj = ls_filter-iobjnm. " Remove inserted values from filters DELETE it_filter INDEX 1.   ENDLOOP.   "return generated combinaison t_comb[] = lt_comb[].   ENDFUNCTION.

---

Merci

Matthieu