Изменения

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

Навигация