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

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

Версия 13:44, 6 марта 2016

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

Обозначения

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

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

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

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

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

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

КОМ75.JPG

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

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

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

Ссылки