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

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

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

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

Обозначения

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

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

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

{C1,C2,…,Ck} – сочетание с повторениями k номеров элементов множества из n элементов.

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

Входные данные: n; k; {C1,C2,…,Ck}.

КОМ75.JPG

Выходные данные: {C1,C2,…,Ck}.

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

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

Ссылки

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