Изменения

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

Навигация