аю о перестановках и меня интересуют методы ранжирования / отмены рейтинга.

Из реферата статьи:

Функция ранжирования для перестановок на n символов назначает уникальное целое число в диапазоне [0, n! - 1] каждому из n! Перестановки. Соответствующая функция unranking является обратной: задано целое число от 0 до n! - 1, значение функции - перестановка, имеющая этот ранг.

Я сделал ранжирование и отмену рейтинга в C ++, используя next_permutation. Но это не практично для n> 8. Я ищу более быстрый метод иfactoradics кажется довольно популярным. Но я не уверен, что это также работает с дубликатами. Так, что было бы хорошим способом ранжировать / отменять перестановки с дубликатами?