|
(имя автора стёрто) |
| Строка 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]]
| + | |
| − | [[Категория:Дискретная математика]][[Категория:Комбинаторика]][[Категория:Алгоритмы]]
| + | |
