Изменения

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

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

1072 байта добавлено, 03:14, 29 октября 2011
Нет описания правки
== Общий алгоритм получения комбинаторного объекта по номеру в лексикографическом порядке ==
Получим элементы объекта по порядку, сначала определим какой элемент будет стоять на 1-м месте,2-м и т.д.
Для этого узнаем в какой из "групп", определяемых префиксом 1..i, находится наш элемент. <br> Для этого достаточно
просматривать группы в лексикографическом порядке и проверять находимся ли мы в этой "группе", т.е. наш номер принадлежит
диапазону номеров этой группы. <br> Если принадлежит, то понятно, что на i-ю позицию следуют поставить соответственный элемент и
перейти к построению суффикса,
иначе выкинем эту группу полностью из рассмотрения и будем искать номер
среди оставшихся. <br>
''//В начале каждого шага numOfObject - номер комбинаторного объекта среди объектов с заданным префиксом. ''
'''for''' i = 1 '''to''' n '''do''' ''//n - количество элементов в комбинаторном объекте''
Анонимный участник

Навигация