Изменения

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

Навигация