Какие существуют алгоритмы для быстрого вычисления перестановок большого количества объектов?

Некоторые алгоритмы для быстрого вычисления перестановок большого количества объектов:

• Алгоритм Джонсона — Троттера. ru.wikipedia.org На каждом шаге проводит обмен местами двух соседних элементов. ru.wikipedia.org Алгоритм можно реализовать так, что время на создание каждой отдельной перестановки будет постоянным. ru.wikipedia.org Вычисления можно ускорить благодаря похожести соседних перестановок. ru.wikipedia.org
• Метод heap. research-journal.org Генерирует перестановки с использованием рекурсивного обратного отслеживания. research-journal.org Если длина равна 1, выводит текущую перестановку. research-journal.org В противном случае каждый элемент замещается последним, а затем происходит рекурсивное создание перестановок для остальных элементов. research-journal.org Метод чередует генерацию перестановок с нечётной длиной и чётной длиной, в зависимости от того, является ли длина вектора чётной или нечётной. research-journal.org
• Алгоритм QuickPerm. www.baeldung.com Основан на замене и вдохновлён сортировкой по куче. www.baeldung.com Считается одним из наиболее эффективных. www.baeldung.com Все перестановки формируются из «нижних» элементов до тех пор, пока не будет рассмотрен следующий элемент. www.baeldung.com
• Алгоритм полного перебора. research-journal.org Широко используемый подход к решению задач дискретной оптимизации путём изучения всех возможных комбинаций параметров (векторов) для нахождения оптимального решения. research-journal.org