88
правок
Изменения
Нет описания правки
alreadyWas = (numOfPermutation-1) div <tex>P_{n-i} </tex> ''// сколько цифр уже полностью заняты перестановками с меньшим номером''
numOfPermutation = ((numOfPermutation-1) mod <tex>P_{n-i} </tex>) + 1
''//сейчас мы должны поставить ту цифру, которая еще полностью не занята, т.е. alreadyWas+1- ую, которая которой еще не занятанет в нашем префиксе, пусть это цифра j''
ans[i] = j (посчитаем за <tex>O(n) </tex>)
теперь j-ый элемент занят
