Изменения

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

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

1 байт добавлено, 05:40, 6 декабря 2011
Перестановки
== Перестановки ==
Рассмотрим алгоритм получения номера в лексикографическом порядке по данной перестановки размера n.
*'''a[n]''' {{---}} данная перестановка.
*'''P[n]''' {{---}} количество перестановок размера n
*'''permutation[n]''' {{---}} данная перестановка
*'''was[n]''' {{---}} использовали ли мы уже эту цифру в перестановке
*'''a[n]''' {{---}} данная перестановка.
'''for''' i = 1 '''to''' n '''do''' ''// n - количество цифр в перестановке''
'''for''' j = 1 '''to''' a[i] - 1 '''do''' ''// перебираем элемент который может стоять на i-м месте лексикографически меньше нашего
Анонимный участник

Навигация