Изменения

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

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

2 байта убрано, 01:19, 9 ноября 2011
Нет описания правки
''k {{---}} количество различных элементов, которые могут находиться в данном комбинаторном объекте (элемент лексикографически меньше другого, если номер элемента меньше номера другого) (например для битового вектора k=2 : возможны только 0 и 1)''
 
'''for''' i = 1 '''to''' n '''do'''
'''for''' j = 1 '''to''' k '''do'''
''мы должны поставить ту цифру, которая еще полностью не занята, т.е. alreadyWas+1 - ую, которой еще нет в нашем префиксе, пусть это цифра j''
 
'''for''' i = 1 '''to''' n '''do'''
alreadyWas = (numOfPermutation-1) div <tex>P_{n-i} </tex>
Анонимный участник

Навигация