Я хочу перебрать следующую функцию перестановки через подмножество перестановок, определяемых длиной и цепочкой битов.
Подмножество определяется следующим образом:
Пример длины перестановки 4:
У нас есть входная длина строки битов 3 (всегда длина перестановки - 1)
010
0 означает, что 2 последовательных элемента I увеличиваются.
1 означает, что 2 последовательных элемента D смазывают.
Для этой цепочки битов существует подмножество со следующими перестановками: 1324,1423,2314,2413,3412
Есть ли алгоритмический способ, который позволяет мне получить следующую перестановку bitstring defined subset перестановок без вычисления каждой перестановки между 2 подмножествами перестановок?