Изменения

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

12 байт убрано, 11:13, 30 декабря 2014

→‎Специализация алгоритма для генерации предыдущего битового вектора

* Дописываем максимально возможный хвост из единиц

'''int[]''' nextVector('''int[]''' a): <font color=green>// <tex>n</tex> {{---}} длина вектора</font>

'''while''' (n >= 0) '''and''' (a[n] != 1) a[n] = 1 n-- '''if''' n == -1 '''return''' ''null'' a[n] = 0 '''return''' a

Приведённый алгоритм эквивалентен вычитанию единицы из битового вектора.

== Специализация алгоритма для генерации предыдущей перестановки ==

* Двигаясь справа налево, находим элемент, нарушающий убывающую последовательность

107

правок