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