Изменения

Перейти к: навигация, поиск
Описание процедуры построения
Данный алгоритм генерирует все объекты заданного типа в лексикографическом порядке. На каждом шаге генерируется минимальный возможный префикс требуемого объекта.
*<tex>\mathtt{genObj(K, p)}</tex> {{---}} процедура генерирования,*''<tex>\mathtt{int}</tex>'' <tex>\mathtt{ p}</tex> {{---}} глубина рекурсии,*''<tex>\mathtt{list <A>}</tex>'' <tex>\mathtt{K}</tex> {{---}} текущий комбинаторный объект.,*''<tex>\mathtt{int}</tex>'' <tex>\mathtt{len}</tex> {{---}} требуемый размер объекта,*''<tex>\mathtt{list <A>}</tex>'' <tex>\mathtt{alpha}</tex> {{---}} все возможные элементы комбинаторного объекта, отсортированные в лексикографическом порядке,*''<tex>\mathtt{int}</tex>'' <tex>\mathtt{n}</tex> {{---}} размер alpha,*''<tex>\mathtt{list <list <A> >}</tex>'' <tex>\mathtt{ans}</tex> {{---}} список, содержащий все сгенерированные объекты в нужном порядке.
177
правок

Навигация