Составление лексикографических перестановок с повторениями — различия между версиями

Материал из ALL
Перейти к: навигация, поиск
Строка 21: Строка 21:
 
[[файл:КОМ64.JPG]]
 
[[файл:КОМ64.JPG]]
 
== Другие алгоритмы: ==
 
== Другие алгоритмы: ==
−
*[[составление перестановок]];
+
{{Список КА}}
−
*[[составление лексикографических перестановок]];
+
−
*[[составление следующей перестановки]];
+
−
*[[составление сочетаний]];
+
−
*[[составление лексикографических сочетаний]];
+
−
*[[составление следующего сочетания]];
+
−
*[[составление размещений]];
+
−
*[[составление лексикографических размещений]];
+
−
*[[составление следующего размещения]];
+
−
*[[составление разбиений]];
+
−
*[[составление лексикографических разбиений]];
+
−
*[[составление следующего разбиения]];
+
−
*[[составление распределений]];
+
−
*[[составление лексикографических распределений]];
+
−
*[[составление следующего распределения]];
+
−
*[[составление лексикографических перестановок с повторениями]];
+
−
*[[составление следующей перестановки с повторениями]];
+
−
*[[составление лексикографических сочетаний с повторениями]];
+
−
*[[составление следующего сочетания с повторениями]];
+
−
*[[составление лексикографических размещений с повторениями]];
+
−
*[[составление следующего размещения с повторениями]].
+
 
== Ссылки ==
 
== Ссылки ==
 
* [[Участник:Logic-samara]]  
 
* [[Участник:Logic-samara]]  
 
[[Категория:Дискретная математика]][[Категория:Алгоритмы]][[Категория:Комбинаторика]]
 
[[Категория:Дискретная математика]][[Категория:Алгоритмы]][[Категория:Комбинаторика]]

Версия 08:51, 5 июня 2016

Составление лексикографических перестановок с повторениями — это алгоритм (комбинаторная операция) получения перестановок с повторениями в лексикографическом порядке.

Обозначения

Введём обозначения:

k – число элементов конечного множества;

n – число всех элементов с учётом повторений;

mi – число повторений i-го элемента;

t – порядковый номер перестановки с повторениями;

{P1,P2,…,Pn} – перестановка из n номеров элементов.

Алгоритм перестановок с повторениями

Входные данные: n; k; {m1,m2,…,mk}.

КОМ62.JPG

Пример

При n=5; k=3 получаем 20 перестановок с повторениями:

КОМ64.JPG

Другие алгоритмы:

Ссылки

Источник — «https://allll.net/w/index.php?title=Составление_лексикографических_перестановок_с_повторениями&oldid=45086»