Какие существуют эффективные алгоритмы для решения перестановок?

Некоторые эффективные алгоритмы для решения перестановок:

• QuickPerm. 2 Основан на замене и вдохновлён сортировкой по куче. 2 Все перестановки формируются из «нижних» элементов до тех пор, пока не будет рассмотрен следующий элемент. 2
• Метод heap. 1 Генерирует перестановки с использованием рекурсивного обратного отслеживания. 1 Если длина равна 1, он выводит текущую перестановку. 1 В противном случае каждый элемент замещается последним, а затем происходит рекурсивное создание перестановок для остальных элементов. 1
• Алгоритм поиска с возвратом. 3 Порождает перестановки в лексикографическом порядке. 3 Перестановки можно порождать одну за другой, начиная с перестановки (1, 2, …, n). 3
• Алгоритм порождения перестановок транспозицией смежных элементов. 3 Один из наиболее эффективных алгоритмов для порождения перестановок. 3 Элемент сдвигается до тех пор, пока не достигнет элемента, большего, чем он сам. 3 В этом случае сдвиг прекращается. 3