alogrithme de combinaison des valeurs

Question

je besions d'algorithme de combinaison des valeurs
exple une tab={1,2,3,4}
on veut combiner  chaque 3 valeurs 
donc C(4,3)=4
le resultat est une matrice
1 2 3
1 2 4
1 3 4
2 3 4


merci 2avance

cs_loloof64 · Answer

Salut 

je pense que tu peux t'en sortir en essayant de 
1) determiner tous les tableaux possibles de taille 3 à partir du tableau original
2) opérer par permutations (avec verification des lignes dupliquees => en utilisant java.util.HashSet par exemple, et en verifiant que 2 tableaux sont comparables par la méthode equals de Object ou autre artifice au lieu de leurs references, à voir) de chaque tableau obtenu

Pour t'aider plus clairement
Permuter (entièrement) un tableau en C

cs_loloof64 · Answer

Excuses-moi, je n'avais pas bien lu

Toi tu veux juste les combinaisons de chiffres, pas les arrangements.

Si je trouve un algo correcte, je te passe le pseudo-code

Alogrithme de combinaison des valeurs

2 réponses

Votre réponse