Изменения

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

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

106 байт добавлено, 22:41, 15 января 2011
Нет описания правки
== Примеры ==
'''Алгоритм вычисления по перестановке ее номера'''. Нам задана произвольная перестановка из <tex>N </tex> чисел. Пусть <tex>x </tex> - ее первое число. Тогда все перестановки с первыми числами от 1 до <tex>x-1 </tex> находятся перед нашей. Их количество num <tex>s</tex> равно <tex>(x-1)·(N-1)!</tex>. Осталось узнать номер перестановки из <tex>N-1 </tex> числа, получающейся из нашей выбрасыванием числа <tex>x</tex>, и прибавить этот номер к num <tex>s</tex>
'''Алгоритм получения перестановки по ее номеру''' реализуется аналогично: сначала определяем первую цифру перестановки, деля номер на <tex>(N-1)! </tex> и прибавляя 1, затем вторую, деля остаток от предыдущего деления на <tex>(N-2)!</tex>, и т.д.
16
правок

Навигация