|
(имя автора стёрто) |
Строка 1: |
Строка 1: |
− | '''Составление следующего сочетания''' — это алгоритм ([[комбинаторика|комбинаторная]] операция) получения для сочетания следующего в лексикографическом порядке сочетания.
| + | Хуита |
− | == Обозначения ==
| + | |
− | Введём обозначения:
| + | |
− | | + | |
− | '''n''' – число элементов конечного множества;
| + | |
− | | + | |
− | '''k''' – число элементов в сочетании;
| + | |
− | | + | |
− | '''{C<sub>1</sub>,C<sub>2</sub>,…,C<sub>k</sub>}''' – сочетание '''k''' номеров элементов множества из '''n''' элементов.
| + | |
− | == Алгоритм сочетаний ==
| + | |
− | Входные данные: '''n; k; {C<sub>1</sub>,C<sub>2</sub>,…,C<sub>k</sub>}.'''
| + | |
− | | + | |
− | [[файл:КОМ25.JPG]]
| + | |
− | | + | |
− | Выходные данные: '''{C<sub>1</sub>,C<sub>2</sub>,…,C<sub>k</sub>}.'''
| + | |
− | * Заметим, что алгоритм для лексикографически последнего сочетания даёт, как следующее, первое сочетание.
| + | |
− | * Заметим, что алгоритм работает только для '''0<k<n'''.
| + | |
− | == [[Комбинаторные алгоритмы|Другие алгоритмы:]] ==
| + | |
− | {{Список КА}}
| + | |
− | == Ссылки ==
| + | |
− | *[[Участник:Logic-samara]]
| + | |
− | [[Категория:Дискретная математика]][[Категория:Комбинаторика]][[Категория:Алгоритмы]]
| + | |