Discussion :

[philippe6]

Je fais un projet de programme ludique, dont une image graphique pourrait être vue comme un tableau à une dimension dont chaque élément sera représenté par un rectangle, tous ces rectangles seront contigüs comme une ligne d'échiquier, les rectangles peuvent chacun prendre une couleur parmis deux, noir ou blanc, par exemple,
Je cherche pour un nombre d'éléments (rectangles)donné, je suppose assez petit, 8, pour éviter un travail énorme un algo me listant toutes les situations possibles :
blanc, noir, noir, blanc, blanc, noir, blanc,blanc.
.............................................................
.............................................................
etc...
Je vois un arbre binaire, mais je ne sais pas le lire et en tirer tous les 8-upplets.

Merci, si vous pouvez m'aider

[edfed]

solutions = positions^cases
dans ton cas, solutions = 2^8

[philippe6]

Je ne veux pas la formule de calcul du nombre de permutations d'un ensemble, je la connais, et je serais allé dans un forum math.
C'est assez diffficile à expliquer, j'essais de ma rapprocher autrement de ma question : saurais tu lister les arrangements d'un ensemble de n éléments ?
Et bien ce n'est pas ce que je veux ici les éléments sont des cases mémoires et elles valent 0 ou 1, finalement l'algo que je cherche mais sans trop de cuisine, c'est compter de 0 à 2^n en base 2 et afficher chaque chiffre sur un octet
c'est à dire générer
00000000
00000001
00000010
00000011
etc
mais sans utiliser de fonction de traduction du décimal à base 2
ça reviendrait à savoir trouver toutes les situations que mon tableau bicolore pourrait emprunter
Je pensais être plus facile à comprendre
merci

[edfed]

isoler les bits, il y a rien de plus simple, je croyait m'etre fait comprendre en te disant de compter de 0 à 255.

il n'y a pas lieu de faire de conversion dec2bin.
juste isoler les bits un par un.

c'est à dire des décalages successifs.
ça prend pas plus de temps machine que la lecture d'un octet.
et ça va beaucoup plus vite pour calculer.

d'ailleur, il n'y à meme pas besoin de generer la table.
un simple index egal au numero de solution voulue suffit à connaitre la solution.

peut pas faire plus simple.

[philippe6]

si tu parles d'index, tu parles de table.

Pour clore, de quelle table ces index viendraient-t-ils?