Изменения

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

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

1 байт добавлено, 07:20, 26 ноября 2011
Описанте алгоритма
т.е. он правильно находит номер данного объекта.
Сложность алгоритма {{---}} <tex>O(nk) </tex>.Здесь <tex>k</tex> - количество различных элементов, которые могут находиться в данном комбинаторном объекте. Для битового вектора <tex>k=2</tex> : возможны только 0 и 1. Все элементы занумерованы в лексикографическом порядке, начиная с 1. Количества комбинаторных объектов с заданными префиксами считаются известными, и их подсчет в сложности не учитывается.
Приведем примеры способов получения номеров некоторых из комбинаторных объектов по данному объекту.
394
правки

Навигация