Изменения

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

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

673 байта добавлено, 09:04, 29 октября 2011
Алгоритм
{{Определение|definition= '''Получение следующего объекта''' - это нахождение объекта, следующего за данным в лексикографическом порядке.
}}
Пусть дан объект <tex>P</tex>. Назовем объект <tex>Q</tex> следующим, если <tex>P < Q</tex> и не найдется такого <tex>M</tex>, что <tex>P < M < Q</tex>.
 
Отсюда понятен алгоритм:
* Находим минимальный суффикс в объекте <tex>P</tex>, который можно увеличить, не меняя префикс
* К префиксу дописываем минимальный возможный элемент (чтобы было выполнено правило <tex>P < Q</tex>)
* Дописываем минимальный возможный хвост
== Специализация алгоритма для генерации следующей перестановки ==
117
правок

Навигация