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

Материал из ALL
Перейти к: навигация, поиск
(Новая страница: «'''Составление лексикографических перестановок с повторениями''' — это алгоритм (комбин…»)
 
м
 
(не показано 9 промежуточных версий этого же участника)
Строка 1: Строка 1:
 
'''Составление лексикографических перестановок с повторениями''' — это алгоритм ([[комбинаторика|комбинаторная]] операция) получения перестановок с повторениями в лексикографическом порядке.  
 
'''Составление лексикографических перестановок с повторениями''' — это алгоритм ([[комбинаторика|комбинаторная]] операция) получения перестановок с повторениями в лексикографическом порядке.  
 
== Обозначения ==
 
== Обозначения ==
−
Введём обозначения:
 
−
 
 
'''k''' – число элементов конечного множества;
 
'''k''' – число элементов конечного множества;
  
Строка 17: Строка 15:
 
[[файл:КОМ62.JPG]]
 
[[файл:КОМ62.JPG]]
 
=== Пример ===
 
=== Пример ===
−
При '''n=5; k=3''' получаем 20 перестановки с повторениями:
+
При '''n=5; k=3''' получаем 20 перестановок с повторениями:
  
 
[[файл:КОМ64.JPG]]
 
[[файл:КОМ64.JPG]]
−
== Другие алгоритмы: ==
+
== [[Комбинаторные алгоритмы|Другие алгоритмы:]] ==
−
*[[составление перестановок]];
+
{{Список КАлг}}
−
*[[составление лексикографических перестановок]];
+
−
*[[составление следующей перестановки]];
+
−
*[[составление лексикографических перестановок с повторениями]];
+
−
*[[составление сочетаний]];
+
−
*[[составление лексикографических сочетаний]];
+
−
*[[составление следующего сочетания]];
+
−
*[[составление размещений]];
+
−
*[[составление лексикографических размещений]];
+
−
*[[составление следующего размещения]];
+
−
*[[составление разбиений]];
+
−
*[[составление лексикографических разбиений]];
+
−
*[[составление следующего разбиения]];
+
−
*[[составление лексикографических распределений]];
+
−
*[[составление следующего распределения]].
+
 
== Ссылки ==
 
== Ссылки ==
−
* [[Участник:Logic-samara]]  
+
*[[Участник:Logic-samara]]  
−
[[Категория:Дискретная математика]][[Категория:Алгоритмы]][[Категория:Комбинаторика]]
+
[[Категория:Дискретная математика]][[Категория:Комбинаторика]][[Категория:Алгоритмы]]

Текущая версия на 10:38, 16 января 2024

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

Обозначения

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=122818»