Изменения

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

Получение предыдущего объекта

15 байт добавлено, 21:54, 30 декабря 2014
Специализация алгоритма для генерации предыдущего сочетания
Пусть массив <tex>a</tex> хранит сочетания так, что первый элемент хранится в <tex>a[1]</tex>
Пример:
 
[[Файл:PrevChoose.png|600px|left|thumb|сочетания из n по k, элемент, который уменьшаем, максимальный хвост, преобразование]]
 
 
 
 
 
 
 
 
===Реализация===
'''int[]''' prevChoose('''int[]''' a): <font color=green>// <tex>n</tex> {{---}} количество различных элементов</font>
a[0] = 0 <font color=green>// <tex>k</tex> {{---}} длина сочетания</font>
'''return''' a
'''return''' null
{|align="left"
|-valign="bottom"
|[[Файл:PrevChoose.png|600px|thumb|сочетания из n по k, элемент, который уменьшаем, максимальный хвост, преобразование]]
|}
== Специализация алгоритма для генерации предыдущего разбиения на слагаемые ==
107
правок

Навигация