Изменения

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

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

56 байт добавлено, 06:33, 29 октября 2011
Нет описания правки
== Общий алгоритм получения номера в лексикографическом порядке по комбинаторному объекту ==
Номер данного комбинаторного объекта равен количеству меньших в [[Лексикографический порядок|лексикографическом порядке ]] комбинаторных объектов плюс 1(нумерацию ведём с 1).Все объекты меньшие нашего можно разбить на непересекающиеся группы по длине совпадающего префикса.Тогда количество меньших объектов можно представить как сумму количеств объектов у которых префикс длины i совпадает , а i+1 элемент лексикографически меньше i+1-го в данном объекте(i=0..n-1).
Следующий алгоритм вычисляет эту сумму
numOfObject=1 ''// numOfObject {{---}} искомый номер комбинаторного объекта
Анонимный участник

Навигация