Составление следующего сочетания

Материал из ALL
Версия от 18:21, 17 октября 2020; Logic-samara (обсуждение | вклад) (описание правки удалено)

Перейти к: навигация, поиск

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

Обозначения

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

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

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

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

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

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

КОМ25.JPG

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

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

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

Ссылки