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