Изменения

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

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

33 байта убрано, 13:00, 26 ноября 2014
Специализация алгоритма для генерации следующего битового вектора
* Вместо <tex>0</tex> записываем <tex>1</tex>
* Дописываем минимально возможный хвост из нулей
'''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)
Приведённый алгоритм эквивалентен прибавлению единицы к битовому вектору.
=== Пример работы ===
Анонимный участник

Навигация