107
правок
Изменения
→Специализация алгоритма для генерации предыдущего битового вектора
== Специализация алгоритма для генерации предыдущего битового вектора ==
* Находим минимальный суффикс, в котором есть <tex>1</tex>, его можно уменьшить, не изменяя оставшейся части
* Вместо <tex>1</tex> записываем <tex>0</tex>
* Дописываем максимально возможный хвост из единиц
'''Пример:'''{| cellpadding="3" style="margin-left: left; margin-right: left;"| [[Файл:Prevbitvector.png|200px|thumb|искомый суффикс, преобразование]] |}
===Реализация===