Изменения

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

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

94 байта убрано, 19:51, 11 декабря 2011
Описание алгоритма
'''if''' элемент j можно поставить на i-e место
'''then''' numOfObject += (количество комбинаторных объектов с префиксом от 1 до i-1 равным данному и с i-м элементом равным j)
т.е. он правильно находит номер данного объекта.
Сложность алгоритма {{---}} <tex>O(nk) </tex>. Здесь <tex>k</tex> - количество различных элементов, которые могут находиться в данном комбинаторном объекте. Для битового вектора <tex>k=2</tex>: возможны только 0 и 1. Количества комбинаторных объектов с заданными префиксами считаются известными, и их подсчет в сложности не учитывается.
Приведем примеры способов получения номеров некоторых из комбинаторных объектов по данному объекту.
Анонимный участник

Навигация