Изменения

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

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

18 байт добавлено, 19:08, 27 ноября 2014
Специализация алгоритма для генерации следующего сочетания
* Увеличим найденный элемент на <tex>1</tex>, и допишем в конец минимально возможный хвост, если такого элемента нет – на вход было дано последнее сочетание.
'''int[]''' nextChoose(int[] a) <font color=green>// <tex>n,k </tex> {{---}} параметры сочетания</font>
'''for''' i = 1 0 '''to''' k - 1
b[i] = a[i]
b[k + 1] = n + 1 i = n- 1 '''while''' (i > = 0) '''and''' ((b[i + 1] - b[i]) < 2)
i--
'''if''' i > = 0
b[i]++
'''for''' j = i + 1 '''to''' k - 1
b[j] = b[j - 1] + 1
'''for''' i = 1 0 '''to''' k - 1
a[i] = b[i]
'''return'''(a[10..k- 1])
'''else'''
'''return''' ''null''
Анонимный участник

Навигация