Изменения

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

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

5 байт убрано, 02:01, 16 ноября 2011
Нет описания правки
*В начале каждого шага <tex>numOfObject</tex> {{---}} номер комбинаторного объекта среди объектов с заданным префиксом.
*<tex>n</tex> {{---}} количество элементов мест в комбинаторном объекте (например, битовый вектор длины <tex>n</tex>)
*<tex>k</tex> {{---}} количество различных элементов, которые могут находиться в данном комбинаторном объекте. Например для битового вектора <tex>k=2</tex> : возможны только 0 и 1. Кроме того, все элементы занумерованы в лексикографическом порядке.
'''for''' i = 1 '''to''' n '''do'''
'''for''' j = 1 '''to''' k '''do'''
'''if''' j-ый элемент j можно поставить на i-e место '''{'''
'''if''' numOfObject > (количество комбинаторных обектов с данным префиксом) '''{'''
numOfObject -= (количество комбинаторных обектов с данным префиксом)
Анонимный участник

Навигация