Получение номера об объекту и объекта по номеру — различия между версиями
Анастасия (обсуждение | вклад) (Новая страница: «== Определение == Получение объекта по номеру n- это нахождение объекта, который стоит n-ым в …») |
Анастасия (обсуждение | вклад) (→Алгоритм) |
||
Строка 7: | Строка 7: | ||
Нахождение номера по объекту: | Нахождение номера по объекту: | ||
− | < | + | <tex> n = \sum_{i=1}^l s_{a_i-1}</tex>, где <tex>s_m</tex> это кол-во возможных объектов длины <tex>n-i+1</tex>, начинающихся на элемент <tex>m</tex>, <tex>l</tex> - длина данного объекта. |
Нахождение объекта по номеру: | Нахождение объекта по номеру: | ||
Пусть l - длина объекта. Идем по порядку по всем элементам объекта (i - позиция элемента в объекте). Каждый элемент p будет являться максимально возможным. Для p кол-во возможных объектов s, начинающихся на элемент p и имеющих длину l-i+1, не превосходит n. С каждым шагом n уменьшается на s. | Пусть l - длина объекта. Идем по порядку по всем элементам объекта (i - позиция элемента в объекте). Каждый элемент p будет являться максимально возможным. Для p кол-во возможных объектов s, начинающихся на элемент p и имеющих длину l-i+1, не превосходит n. С каждым шагом n уменьшается на s. |
Версия 22:01, 15 января 2011
Определение
Получение объекта по номеру n- это нахождение объекта, который стоит n-ым в лексикографическом порядке.
Получение номера по объекту - это нахождение номера объекта, стоящего в лексикографическом порядке.
Алгоритм
Нахождение номера по объекту:
, где это кол-во возможных объектов длины , начинающихся на элемент , - длина данного объекта.
Нахождение объекта по номеру:
Пусть l - длина объекта. Идем по порядку по всем элементам объекта (i - позиция элемента в объекте). Каждый элемент p будет являться максимально возможным. Для p кол-во возможных объектов s, начинающихся на элемент p и имеющих длину l-i+1, не превосходит n. С каждым шагом n уменьшается на s.