177
правок
Изменения
→Пример генерации сочетаний из N элементов по M в лексикографическом порядке
Данный алгоритм генерирует все сочетания из <tex>n</tex> элементов по <tex>m</tex>.
*<tex>\mathtt{genChooses(int k, int l)}</tex> {{---}} процедура генерирования,
*''<tex>\mathtt{list <int>}</tex>'' <tex>\mathtt{a}</tex> {{---}} текущее сочетание,
*<tex>\mathtt{k}</tex> {{---}} следующий элемент в сочетании,
*''<tex>\mathtt{list <list <int> > ans}</tex>'' {{---}} все сгенерированные сочетания в нужном порядке.
'''list <int>''' genChooses(int k, int l)
a[l] = k
'''if''' l == m
