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

[diendjao]

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 :

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