Изменения

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

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

139 байт добавлено, 02:35, 29 октября 2011
Нет описания правки
i+1 месте меньше чем у нас в лексикографическом порядке, будут идти раньше нас (префикс совпадает, а i+1 символ меньше), т.е. наш номер, по крайней мере больше, количества таких объектов. А те у которых больше будут идти после нас, т.е. даже номер найменьшего из них будет больше нашего. Тогда <br>
(суммы всех комбинаторных объектов с ">=" префиксом) >= numOfObject > (суммы всех комбинаторных объектов с меньшим "<" префиксом) <br>
т.е. в итоге из построения алгоритма мы поставим именно тот элемент, который нам нужен. <br> Далее продолжим искать среди объектов, которые имеют одинаковый префикс длины i+1, изменив номер на номер среди комбинаторных объектов с текущим префиксом. <br>Очевидно, это тоже самое, что искать старый номер, среди старых префиксов.
== Перестановки ==
Анонимный участник

Навигация