Algorithme de permutation dans un tableau 2 dimenssions

Version imprimable

Bonjour,
Je cherche à effectuer un algorithme de "permutation" qui fonctionnerait de cette façon :

Fonction qui prend en entrée un tableau :

Code:

var tab= [["A1","A2","A3"],["B1","B2"],["C1","C2"]];

et en sortie on obtient un tableau avec les différentes permutations, le nombre de permutation doit être égale à n! (ou n est le nombre d'élément total des sous tableaux) :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 tabRes = [ [ "A1", "B1", "C1" ], [ "A1", "B1", "C2" ], [ "A1", "B2", "C1" ], [ "A1", "B2", "C2" ], [ "A2", "B1", "C1" ], [ "A2", "B1", "C2" ], [ "A2", "B2", "C1" ], [ "A2", "B2", "C2" ], [ "A3", "B1", "C1" ], [ "A3", "B1", "C2" ], [ "A3", "B2", "C1" ], [ "A3", "B2", "C2" ]];
Je sais pas si c'est vraiment de la permutation...
Mais je me creuse la tête depuis hier sans résultat.

Merci d'avance de votre aide.

Bonjour,

de façon plutôt empirique :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
const tab = [["A1","A2","A3"],["B1","B2"],["C1","C2"]];
var ii = 0;
var res = [];
for( var A in tab[0] )
{
  for( var B in tab[1] )
  {
    for( var C in tab[2] )
    {
      res[ii] = [tab[0][A],tab[1][B],tab[2][C]];
      ii++;
    }
  }
}
console.log( res);

12/04/2019, 10h49
nawak61

Merci à vous mais je cherche une solution pour différente taille de tableau.
Le tableau était la pour l'exemple :P

J'ai trouvé la solution pour ce que ça intéresse :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
 
function getCombinaison(tab, combinaison = [], res = []) {
    if (!tab.length) {
        res.push(combinaison);
    } else {
        tab[0].forEach(e=> {
            let suiv= tab.slice(1);
            let copie= combinaison.slice();
            copie.push(e);
            getCombinaison(suiv, copie, res);
        });
    }
    return res;
}
 
const list = [["A1","A2","A3"],["B1","B2"],["C1","C2"]];
 
console.log(getCombinaison(list));

13/04/2019, 15h30
danielhagnoul

:salut:

Je vois "Permutation" dans le titre de la question et "produit cartésien" dans l'explication que vous faites.

Pour le produit cartésien de n arrays, voir : https://www.developpez.net/forums/d9...y/#post8405132