Answer the question
In order to leave comments, you need to log in
What is the name of the algorithm for iterating over binary vectors of a given length so that exactly one bit changes at each step?
What is the name of the algorithm for iterating over binary vectors of a given length so that exactly one bit changes at each step?
Let's take three-bit vectors as an example. The lexicographic order is 000, 001, but 010 is no longer good, two bits have turned over at once.
I want the sequence to be, for example, 000, 001, 011, 010, 110, 111, 101, 100.
Answer the question
In order to leave comments, you need to log in
Didn't find what you were looking for?
Ask your questionAsk a Question
731 491 924 answers to any question