Изменения

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

Навигация