История изменений
Исправление xaizek, (текущая версия) :
Да, но считать квадратичным алгоритмом N! раз было бы больно, да и нет необходимости. Надо просто понять как из одной перестановки сделать следующую/предыдущую в лексикографическом порядке. permutations же их так и генерирует, я практически уверен (хотя может и нет, если элементы сравнивать нельзя).
Сортировка не нужна, если правильно генерировать.
Исправление xaizek, :
Да, но считать квадратичным алгоритмом N! раз было бы больно, да и нет необходимости. Надо просто понять как из одной перестановки сделать следующую/предыдущую в лексикографическом порядке. permutations же их так и генерирует, я практически уверен.
Сортировка не нужна, если правильно генерировать.
Исходная версия xaizek, :
Да, но считать квадратичным алгоритмом N! раз было бы больно, да и нет необходимости. Надо просто понять как из одной перестановки сделать следующую/предыдущую в лексикографическом порядке. permutations же их так и генерирует, я практически уверен.