ГЕНЕРАТОРЫ ПЕРЕСТАНОВОК
Back Home Next

Метод вертикальной прогонки Метод последовательного замещения Перестановки в антилексикографическом порядке Перестановки в лексикографическом порядке Перестановки с одной транспозицией соседних элементов

Здесь описаны несколько рекурсивных алгоритмов генерирования c запоминанием n! перестановок из элементов множества S={a0,a1,…,an-1}, где ak (k=0,1,...,n-1) - попарно различные действительные числа. Не ограничивая общности, можно считать, что S={1,2,…,n}. Предлагаемые алгоритмы отличаются друг от друга разными характеристиками: быстродействием, компактностью записи, количеством транспозиций при получении очередной перестановки и т.п.

Home Содержание Схемы ООД Доска объявлений Поиск