Изменения

Перейти к: навигация, поиск

Получение объекта по номеру

34 байта добавлено, 05:06, 18 ноября 2011
Нет описания правки
*'''was[n]''' {{---}} использовали ли мы уже эту цифру в перестановке
 
*'''curFree''' {{---}} если элемент с номером <tex>k</tex> свободен, то он имеет номер '''curFree''' среди всех свободных элементов с 1 по <tex>k</tex>
На <tex>i</tex>-ом шаге:
*мы должны поставить ту цифру, которая еще полностью не занята, то есть цифру с номером '''alreadyWas''' + 1 среди цифр, которых еще нет в нашем префиксе, считаем, что это цифра '''j'''
 
На <tex>k</tex>-ом шаге:
 
*'''curFree''' {{---}} если элемент с номером <tex>k</tex> свободен, то он имеет номер '''curFree''' среди всех свободных элементов с 1 по <tex>k</tex>
'''for''' i = 1 '''to''' n '''do''' '''{'''
alreadyWas = (numOfPermutation - 1) div (n-i)!
Анонимный участник

Навигация