Изменения

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

Навигация