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