Изменения

Перейти к: навигация, поиск

Получение предыдущего объекта

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

Навигация