Alogorithme combinaison.

Fermé
kimb - 22 déc. 2011 à 18:44
 kimb - 22 déc. 2011 à 21:19
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 799 Date d'inscription dimanche 19 juin 2011 Statut Membre Dernière intervention 3 juillet 2018 138
22 déc. 2011 à 20:45
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
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 799 Date d'inscription dimanche 19 juin 2011 Statut Membre Dernière intervention 3 juillet 2018 138
22 déc. 2011 à 18:48
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
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