Combinaison possibles sans permutation
Ravageur
-
koto -
koto -
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
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
A voir également:
- Générateur combinaison sans répétition
- Generateur mot de passe - Télécharger - Sécurité
- Générateur de combinaison 5 chiffres ✓ - Forum Logiciels
- Tableau de combinaison loto 5/90 - Forum Excel
- Combien de combinaison possible avec 3 chiffres - Forum Réseaux sociaux
- Calcule de combinaison a 5 chifre - Forum Logiciels
2 réponses
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.
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.
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.
titi
tsy miainga lty nenlà ah!
koto
mba miteny vaza oa