Как стать автором
Обновить

Комментарии 5

Использование, вызов функци
math.factorial

в цикле несколько расточительно. Вы проверяли работу для количества элементов 50...100?
Я проверял лишь до n=10. А про факториал в цикле — спасибо — подумаю, может быть как-нибудь удастся обойти… либо же пересмотреть саму задачу.
Ты изобрел поиск перестановок через факториальную систему счисления и код Лехмера. Такой подход хорош тем, что позволяет вычислить перестановку по ее порядковому номеру без вычисления предыдущих. Вот можно глянуть более подробно: stackoverflow.com/a/24257996/8338
Да, относительно
вычислить перестановку по ее порядковому номеру
— я тоже думал над возможностью такого применения.
Большое спасибо за ссылку и название метода. Я предполагал, что это скорее всего уже могло быть описано кем-то, но потратил бы массу времени на поиск в литературе — и не факт, что не прекратил бы раньше, чем добился результата.
Только полноправные пользователи могут оставлять комментарии. Войдите, пожалуйста.