Изменения

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

Составление следующей перестановки

963 байта убрано, 16 январь
'''Составление следующей перестановки''' — это алгоритм ([[комбинаторика|комбинаторная]] операция) получения для перестановки следующей в лексикографическом порядке перестановки.
== Обозначения ==
Введём обозначения:
 
'''n''' – число элементов конечного множества;
Выходные данные: '''{P<sub>1</sub>,P<sub>2</sub>,…,P<sub>n</sub>}.'''
* Заметим, что алгоритм для лексикографически последней перестановки даёт, как следующую, первую перестановку.
== [[Комбинаторные алгоритмы|Другие алгоритмы: ]] ==*[[составление перестановок]];*[[составление лексикографических перестановок]];*[[составление следующей перестановки]];*[[составление сочетаний]];*[[составление лексикографических сочетаний]];*[[составление следующего сочетания]];*[[составление размещений]];*[[составление лексикографических размещений]];*[[составление следующего размещения]];*[[составление разбиений]];*[[составление лексикографических разбиений]];*[[составление следующего разбиения]];*[[составление лексикографических распределений]];*[[составление следующего распределения]].{{Список КАлг}}
== Ссылки ==
* [[Участник:Logic-samara]] [[Категория:Дискретная математика]][[Категория:АлгоритмыКомбинаторика]][[Категория:КомбинаторикаАлгоритмы]]
40 519
правок