Изменения

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

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

50 байт добавлено, 21:56, 30 декабря 2014
Специализация алгоритма для генерации предыдущей перестановки
* Перевернем правую часть
'''Пример:'''
[[Файл:Prevperm.png|600px|thumb|left|искомый суффикс (убывающая последовательность), элемент нарушающий последовательность, преобразование]]
 
 
 
===Реализация===
'''int[]''' prevPermutation('''int[]''' a): <font color=green>// <tex>n</tex> {{---}} длина перестановки</font>
'''for''' i = n - 2 '''downto''' 0
'''return''' a
'''return''' ''null''
[[Файл:Prevperm.png|600px|thumb|left|искомый суффикс (убывающая последовательность), элемент нарушающий последовательность, преобразование]]
== Специализация алгоритма для генерации предыдущей мультиперестановки ==
107
правок

Навигация