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

Материал из ALL
Перейти к: навигация, поиск
(Новая страница: «'''Составление следующего размещения с повторениями''' — это алгоритм (комбинаторика|ко…»)
 
Строка 16: Строка 16:
 
* Заметим, что алгоритм для лексикографически последнего размещения с повторениями даёт, как следующее, первое размещение с повторениями.
 
* Заметим, что алгоритм для лексикографически последнего размещения с повторениями даёт, как следующее, первое размещение с повторениями.
 
== Другие алгоритмы: ==
 
== Другие алгоритмы: ==
−
*[[составление перестановок]];
+
{{Список КА}}
−
*[[составление лексикографических перестановок]];
+
−
*[[составление следующей перестановки]];
+
−
*[[составление сочетаний]];
+
−
*[[составление лексикографических сочетаний]];
+
−
*[[составление следующего сочетания]];
+
−
*[[составление размещений]];
+
−
*[[составление лексикографических размещений]];
+
−
*[[составление следующего размещения]];
+
−
*[[составление разбиений]];
+
−
*[[составление лексикографических разбиений]];
+
−
*[[составление следующего разбиения]];
+
−
*[[составление распределений]];
+
−
*[[составление лексикографических распределений]];
+
−
*[[составление следующего распределения]];
+
−
*[[составление лексикографических перестановок с повторениями]];
+
−
*[[составление следующей перестановки с повторениями]];
+
−
*[[составление лексикографических сочетаний с повторениями]];
+
−
*[[составление следующего сочетания с повторениями]];
+
−
*[[составление лексикографических размещений с повторениями]];
+
−
*[[составление следующего размещения с повторениями]].
+
 
== Ссылки ==
 
== Ссылки ==
 
* [[Участник:Logic-samara]]  
 
* [[Участник:Logic-samara]]  
 
[[Категория:Дискретная математика]][[Категория:Алгоритмы]][[Категория:Комбинаторика]]
 
[[Категория:Дискретная математика]][[Категория:Алгоритмы]][[Категория:Комбинаторика]]

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

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

Обозначения

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

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

k – число элементов в размещении с повторениями;

{A1,A2,…,Ak} – размещение с повторениями k номеров элементов множества из n элементов.

Алгоритм размещений с повторениями

Входные данные: n; k; {A1,A2,…,Ak}.

КОМ85.JPG

Выходные данные: {A1,A2,…,Ak}.

  • Заметим, что алгоритм для лексикографически последнего размещения с повторениями даёт, как следующее, первое размещение с повторениями.

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

Ссылки

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