Изменения

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

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

2 байта убрано, 05:53, 18 ноября 2011
Нет описания правки
== Описание алгоритма ==
Получаем элементы объекта по порядку: сначала определим какой элемент будет стоять на первом месте, потом на втором, и так далее. Считаем, что мы нашли первые <tex>i</tex> элементов объекта. Для всех вариантов элемента, который может стоять на позиции с номером <tex>i+1</tex>, посчитаем диапазон номеров, который будет соответствовать объектам с данным префиксом. Если искомый номер входит в один из диапазонов, то, очевидно, мы нашли элемент, который должен стоять на месте с номером <tex>i+1</tex>. Диапазоны номеров не пересекаются, значит, на это место больше нельзя поставить никакой другой элемент.
*В начале каждого шага '''numOfObject''' {{---}} номер комбинаторного объекта среди объектов с заданным префиксом.
Анонимный участник

Навигация