combinaison des éléments

Version imprimable

23/05/2012, 00h11
Hamza_Am

combinaison des éléments

supposons qu'on a 3 ensembles
A={A1 A2} b={B1 B2} C={C1 C2}
comment faire pour avoir toutes les combinaisons possibles avec un element de A en premiere position et un element de B en 2eme et C en 3eme.

merci

Bonjour,

je ne pense pas que cela soit la solution la plus optimum, mais tu pourrais utiliser des boucles for.

ex :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 num_combinaison = 0; taille_a = size(A); for num_a = 1 : 1 : taille_a(2) taille_b = size(B); for num_b = 1 : 1 : taille_b(2) taille_c = size(C); for num_c = 1 : 1 : taille_c(2) num_combinaison = num_combinaison +1; maVar{num_combinaison} = { A{num_a} B{num_b} C{num_c}} ; end end end
Si tu connais le nombre de combinaisons possible tu peux faire une pré-allocation de ta variable de stockage, de même, tu pourrais faire une boucle for pour remplir le rôle de la variable num_combinaison.

Il "suffit" de coder les positions "en dur" dans le code :

Code:

1
2
3
4
5
A = [1 2];
B = [3 4];
C = [5 6];
 
M = [A([1 1 1 1 2 2 2 2]) ; B([1 1 2 2 1 1 2 2]) ; C([1 2 1 2 1 2 1 2])].'

ce qui donne :

Code:

1
2
3
4
5
6
7
8
9
10
M =
 
     1     3     5
     1     3     6
     1     4     5
     1     4     6
     2     3     5
     2     3     6
     2     4     5
     2     4     6

Non ?

23/05/2012, 10h16
Hamza_Am

le problème c'est que je ne sais pas le nombre des ensembles ni le nombre des éléments de ces ensembles.
Ils sont saisis par l'utilisateur :)
23/05/2012, 10h25
Jerome Briot

Cette contribution devrait faire l'affaire : ALLCOMB by Jos (10584)
23/05/2012, 10h45
Hamza_Am

Dut, trés bonne idée mais ça marche seulement avec les variables de type double
23/05/2012, 10h52
Jerome Briot

Pourrais-tu nous montrer un exemple avec le type de valeur que tu souhaites réellement manipuler ?
23/05/2012, 11h05
Hamza_Am

A={A1 A2} b={B1 B2} C={C1 C2 C1C2}
23/05/2012, 11h26
Jerome Briot

Que contiennent les variables A1, A2, B1, B2... ?
23/05/2012, 11h37
Hamza_Am

ah non pardon je voulais dire :
A={'A1' 'A2'} b={'B1' 'B2'} C={'C1' 'C2'}

Essaie ceci :

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
A = {'A1' 'A2'};
B = {'B1' 'B2'};
C = {'C1' 'C2'};
 
ABC = [A B C];
 
[uABC,a,b] = unique(ABC);
 
for n = 1:numel(A)
    idx = strcmp(A{n},uABC);
    Ad(n) = a(idx);
end
 
for n = 1:numel(B)
    idx = strcmp(B{n},uABC);
    Bd(n) = a(idx);
end
 
for n = 1:numel(C)
    idx = strcmp(C{n},uABC);
    Cd(n) = a(idx);
end
 
Xd = allcomb(Ad,Bd,Cd);
X = cell(size(Xd));
 
for m = 1:size(Xd,1)
    for n = 1:size(Xd,2)
        X{m,n} = uABC{Xd(m,n)};
    end
end
 
X

23/05/2012, 14h18
Hamza_Am

oui ça marche
merci :ccool: