Alogorithme combinaison.

kimb -  
 kimb -
Bonjour,
Je sèche sur la création d'un algorithme me donnant toute les combinaisons possible
C'est à dire.
La fonction prend en paramètre un tableau d'entier positif, de taille variable et affiche toute les combinaison possible.
Exemple avec un tableau de taille 4 ayant pour élément 2 5 6 8

Je voudrais afficher
2 5 6 8
2 5 6 -8
2 5 -6 8
2 5 -6 -8
2 -5 6 8
....
-2 -5 -6 -8

merci d'avance si vous avez une petite idée.

2 réponses

nicocorico Messages postés 846 Statut Membre 138
 
Hé bien, il te suffit pour ça de partir d'une variable contenant le numéro de ligne et d'en lire les bits, chaque bit correspondant au signe, 1 pour négatif et 0 pour positif; Pour lire chaque bit, ça dépend du langage que tu utilises, mais dans la plupart tu pourras le faire avec une instruction de ce genre :
Signe = (Index shr Position) and 01;
où index est le numéro de ligne et position la colonne du nombre concerné...
1
kimb
 
Je suis en c pour mon programme actuelle mais sa peut servir dans d autre language. J aime l idée. Merci. Bon soirée :-)
0
nicocorico Messages postés 846 Statut Membre 138
 
Relativement simple : avec 2 possiblitées par éléments, c'est du binaire, donc pour 4 chiffres tu as 4 bits et donc 2^4 = 16 combinaisons possibles...
0
kimb
 
Merci de ta reponse je sais qu il y a 2 puissance n possibilité. mon but c est d afficher c est 2 puissance n possibilité.
0