1
Швидке індексування k-комбінацій
Я переглядаю стару проблему, над якою працював деякий час тому. Типовий сценарій - "3 біти встановлюються в межах 8-бітного цілого", тобто 00000111. Всі унікальні комбінації з 3-ма набірними бітами можна легко генерувати (в порядку) вкладеними петлями. Мене цікавить комбінація індексу відображення <->, тобто "00001011" буде другою комбінацією (або значення "1" …