Как называется алгоритм перебора двоичных векторов заданной длины чтоб на каждом шаге менялся ровно один бит?
Как называется алгоритм перебора двоичных векторов заданной длины чтоб на каждом шаге менялся ровно один бит?
Для примера возьмём трёхбитовые вектора. Лексикографический порядок - 000, 001, а вот 010 уже не годится, перевёрнулись сразу два бита.
Хочется чтоб последовательность была, например, 000, 001, 011, 010, 110, 111, 101, 100.
