Изменения

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

Навигация