Alogrithme de combinaison des valeurs

khenissi Messages postés 6 Date d'inscription lundi 10 septembre 2012 Statut Membre Dernière intervention 9 septembre 2012 - 2 févr. 2010 à 21:27
cs_loloof64 Messages postés 342 Date d'inscription vendredi 1 septembre 2006 Statut Membre Dernière intervention 6 novembre 2012 - 4 févr. 2010 à 13:59
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

2 réponses

cs_loloof64 Messages postés 342 Date d'inscription vendredi 1 septembre 2006 Statut Membre Dernière intervention 6 novembre 2012
4 févr. 2010 à 12:38
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
0
cs_loloof64 Messages postés 342 Date d'inscription vendredi 1 septembre 2006 Statut Membre Dernière intervention 6 novembre 2012
4 févr. 2010 à 13:59
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
0