107
правок
Изменения
→Специализация алгоритма для генерации предыдущего сочетания
Пусть массив <tex>a</tex> хранит сочетания, так что первый элемент хранится в <tex>a[1]</tex>
'''int[] ''' prevChoose('''int[]''' a): <font color=green>// <tex>n</tex> {{---}} количество различных элементов</font>
a[0] = 0 <font color=green>// <tex>k</tex> {{---}} длина сочетания</font>
'''for ''' i = k '''downto ''' 1 '''if ''' a[i] - a[i - 1] > 1
a[i]--
t = max(a[i] + 1, n - (k - i) + 1)
'''for ''' j = i + 1 '''to ''' k
a[j] = t
t++
'''return ''' a '''return ''' null
== Специализация алгоритма для генерации предыдущего разбиения на слагаемые ==
