Изменения

Получение следующего объекта

7 байт добавлено, 20:58, 26 ноября 2014

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

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

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

'''for''' i = n '''downto''' 1 '''if''' a[i] == 0 a[i] = 1 '''for''' j = i + 1 to n a[j] = 0 '''break''' return(a)

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

=== Пример работы ===

Анонимный участник