Изменения

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

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

6 байт добавлено, 13:11, 21 ноября 2014
Специализация алгоритма для генерации следующего разбиения на подмножества
* Двигаясь снизу вверх и справа налево, будем удалять элементы, записывая их в отдельный массив. Будем повторять эту операцию, пока не сможем выполнить одно из действий, описанных ниже:
** Заменить рассматриваемый элемент уже удаленным. Из всех подходящих элементов выбираем минимальный. '''Важное замечание''': мы не можем заменить 1ый первый элемент подмножества, мы можем только удалить его.
** Дополнить рассматриваемое подмножество уже удаленным элементом. Из всех подходящих элементов выбираем минимальный.
* Допишем лексикографически минимальный хвост подмножеств из оставшихся элементов.
| || || || ||used
|}
 
== См.также ==
Анонимный участник

Навигация