39
правок
Изменения
Нет описания правки
*<tex>\mathtt{genObj(K, ␣␣depth)}</tex> {{---}} процедура генерирования,
*<tex>\mathtt{depth}</tex> {{---}} глубина рекурсии,
*<tex>\mathtt{list{\left<}A{\right>}}</tex> <tex>\mathtt{K}</tex> {{---}} текущий комбинаторный объект,
* <tex>\mathtt{len}</tex> {{---}} требуемый размер объекта,
*<tex>\mathtt{list{\left<}A{\right>}}</tex> <tex>\mathtt{alpha}</tex> {{---}} все возможные элементы комбинаторного объекта, отсортированные в лексикографическом порядке,
* <tex>\mathtt{n}</tex> {{---}} размер <tex>\mathtt{alpha}</tex>,
*<tex>\mathtt{list{\left<}list{\left<}A{\right>}{\right>}}</tex> <tex>\mathtt{ans}</tex> {{---}} список, содержащий все сгенерированные объекты в нужном порядке.
ans.push_back(K) <font color=green>// записываем объект K в ответ </font>
'''else'''
*<tex>\mathtt{genChooses(k, l)}</tex> {{---}} процедура генерирования,
*<tex>\mathtt{list{\left<}int{\right>}}</tex> <tex>\mathtt{a}</tex> {{---}} текущее сочетание,
*<tex>\mathtt{k}</tex> {{---}} следующий элемент в сочетании,
*<tex>\mathtt{l}</tex> {{---}} глубина рекурсии,
*<tex>\mathtt{list{\left<}list{\left<}int{\right>}{\right>}\ ans}</tex> {{---}} все сгенерированные сочетания в нужном порядке.
'''list<int>''' genChooses('''int''' k, '''int''' l, '''list<int>''' a,'''list<list<int>>''' ans) a[l] = k:
'''if''' l == m
ans.push_back(a)
'''else'''
'''for''' i = k + 1 '''to''' n
genChooses(i, l + 1, a++ i, ans);
==== Пример работы процедуры генерации ====
Иллюстрация работы процедуры генерации <tex dpi=150>\binom {4} {2} </tex>
[[Файл:4 2 s1211.png]]
==См. также==
[[Категория: Комбинаторика ]]
[[Категория: Генерация комбинаторных объектов]]
