Изменения

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

Навигация