|
|
|
|
Bonjour,
Je cherche un algorithme ou code (c++ ou visual basic) dont le but est d'afficher toutes les combinaisons possible de p éléments d'un tableau d'entiers de n
Éléments exemple :
J'ai un tableau de 3 éléments int[] tab = {1,2,3} et que je veux les combinaisons de 2 elements.
resultats.
Les combinaisons de 1.2.3 avec p=2 sont :
12
13
23
Je veux un algo générique pour un tableau de n entier, et le nombre d'élément des combinaisons est p (C(n,p))
Sans permuation, sans arrangements, sans répétitions.
Exemple si je veux avoir 4 numéros parmi 22 numéros
3,4,6,7,8,10,11,12,15,17,25,28,29,30,32,38,41,44,45,51,63
Ce qui donne 175 560 / 24 = 7 315 combinaisons
Merci
Configuration: Windows XP Internet Explorer 7.0
Salut,
procedure ecrireCombinaison (entier : p, tableau d'entiers : tab)
début
Si p=0 Alors Fin
Pour i dans tab faire
afficher tab[i]
Val=enlever(tab,i)
ecrireCombinaison(p-1,tab)
remettre(tab,i,Val)
FinPour
fin
La fonction enlever renvoie tab[i] et supprime l'élément i du tableau. La fonction remettre remet à la place i, la valeur Val Cordialement. Google is your friend |