88
правок
Изменения
Нет описания правки
== Общий алгоритм получения комбинаторного объекта по номеру в лексикографическом порядке ==
'''for''' i = 1 '''to''' n '''do''' ''//n - количество элементов в комбинаторном объекте''
'''for''' j = 1 '''to''' n '''do''' ''//перебираем елементы в лексикографическом порядке''
'''if''' можем поставить на это место
'''then if numOfObject > (количество комбинаторных обектов с данным префиксом)'''
'''then''' numObject -= (количество комбинаторных обектов с данным префиксом)
else
'''then''' ans[i]=j ''поставим на это место текущий элемент, т.к. еще не все объекты с этим префиксом - меньше''
перейти к выбору следующего элемента
== Перестановки ==
Рассмотрим алгоритм получения i-ой в лексикографическом порядке перестановки размера n.
