Изменения

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

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

5 байт убрано, 12:57, 26 ноября 2014
Специализация алгоритма для генерации следующего битового вектора
* Вместо <tex>0</tex> записываем <tex>1</tex>
* Дописываем минимально возможный хвост из нулей
'''function''' nextVector(a:arrayint[1..n] of bytea):array[1..n] of byte <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)
Приведённый алгоритм эквивалентен прибавлению единицы к битовому вектору.
Анонимный участник

Навигация