Bonjour,
Attention ceci n'est pas un devoir scolaire, j'ai passé l'âge
Quelqu'un aurait-il une idée pour réaliser un algorithme qui opère un balayage de bits comme dans de l'illustration ci-dessous ?
Ou comme dans celle-ci:
Remarque importante: l'ordre de déplacement des bits n'a pas d'importance.
L'objectif est de garantir que toutes les combinaisons possibles sont réalisées.
J'ai dessiné ce tableau pour avoir une idée visuelle des combinaisons possibles.
Sauf que la réalisation des combinaisons dans cet ordre n'est pas facile...
Il y a peut être une autre progression à imaginer...
Cet algorithme doit pouvoir fonctionner en partant de différentes configurations ayant plus ou moins de bits 'forts' allumés, pour les descendre vers leur position faible.
Par exemple:
0000 0000 0011 1111 0000 0000 0000 0000
deviendra:
0000 0000 0000 0000 0000 0000 0011 1111
Merci de votre attention.
Partager