Я ищу способ составить список всех циклических перестановок (перестановок за один цикл) по ранговому расстоянию между перестановками и их инверсией.
Пример: n=4 (1,2,3,4)
Ввод: 4
Вывод: (0-4)
Объяснение:
(2,3,4,1) Ранг 0 и обратное (4,1,2,3) Ранг 4. | 0-4 | = 4
Является ли способ лучше, чем перебирать все циклические перестановки и вычислять ранг обратной?