Изменения

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