Coder les combinaison possible des listes

Fermé
djanahana - 7 avril 2012 à 00:34
 djanahana - 7 avril 2012 à 11:12
Bonjour tout le monde

j'ai une petite question

j'ai un ensemble de liste

L1{1,2,3}
L2{A,B}
L3{K,M,O,P}



je veux connaitre comment puisse-je avoir tous les combinaisons possibles ex:
{1,A,K},{1,A,M},{1,B,K},.........,{3,B,P}  


sachant que les nombre de liste que j'ai peut etre 50 listes (L50)

l'algorithme me suffira et non pas le code

Merci d'avoir lire on msg

1 réponse

ccm81 Messages postés 10895 Date d'inscription lundi 18 octobre 2010 Statut Membre Dernière intervention 3 octobre 2024 2 421
Modifié par ccm81 le 7/04/2012 à 10:43
bonjour

en supposant que le nombre de listes est fixé à 50 et en appelant n1, n2, ... le nombre d'éléments de chaque liste Lk

Pour i1 = 1 to n1     
  Pour i2 = 1 to n2     
    Pour i3 = 1 to n3     
      ...     
        Pour i50 = 1 to n50     
          L = L1(i1) & L2(i2) & .... & L50(i50)     
          Afficher/imprimer/stocker L   
        fin pour i50     
      ...     
    fin pour i3     
  fin pour i2     
fin pour i1

RQ. si chacune des listes compte 2 éléments, ce qui est (presque) un minimum pour une liste, ça va te faire quand même 1 125 899 906 842 624 listes L, qu'il va falloir afficher/stocker/imprimer !!!

bonne courage
1
mecri d'avoir le temps pour me répond;

mais est ce qu'on peut code les ...... dans l'algorithme que vous me donner ????ça reste une question ?
0
le probleme est que les nombre de listes possibles est variables donc il peux plus de 20
merci
0