Изменения

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

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

2 байта добавлено, 08:18, 30 октября 2011
Общий алгоритм получения номера в лексикографическом порядке по комбинаторному объекту
Следующий алгоритм вычисляет эту сумму
numOfObject=1 ''// numOfObject {{---}} искомый номер комбинаторного объекта
'''for''' i = 1 '''to''' n '''do''' ''//перебираем элементы комбинаторного объекта'' '''for''' j = 1 '''to''' i-1 '''do''' ''//перебираем элементы которые в лексикографическом порядке меньше рассматриваемого''
'''if''' элемент j можно поставить на i-e место
'''then''' numOfObject+=(коллличество комбинаторных объектов с данным префиксом)
394
правки

Навигация