Изменения

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

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

110 байт добавлено, 22:03, 15 января 2011
Алгоритм
Нахождение объекта по номеру:
Пусть <tex>l </tex> - длина объекта. Идем по порядку по всем элементам объекта (<tex>i </tex> - позиция элемента в объекте). Каждый элемент <tex>p </tex> будет являться максимально возможным. Для <tex>p </tex> кол-во возможных объектов <tex>s</tex>, начинающихся на элемент <tex>p </tex> и имеющих длину <tex>l-i+1</tex>, не превосходит <tex>n</tex>. С каждым шагом <tex>n </tex> уменьшается на <tex>s</tex>.
16
правок

Навигация