Alogorithme combinaison. Fermé

Question

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.



Configuration: Linux / Firefox 3.6.24

nicocorico · Answer

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...

nicocorico · Answer

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é...

Alogorithme combinaison.

2 réponses

Discussions similaires