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