Combinaison possibles sans permutation

Question

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

fiddy · Accepted Answer

Salut,

Je te propose un algorithme récursif. Je te laisse le plaisir de le coder.
Tout d'abord, tu utilises un tableau d'entier : tab de N éléments.
Soit p, le nombre d'éléments à prendre.

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.

lugan2008 · Answer

est ce que le est resultat est l'affichage un par un des elements de tab 
puisqu'on a la fonction affiche (tab[i])

Combinaison possibles sans permutation

2 réponses

Discussions similaires

Newsletters