Комбинаторика. Перечисление перестановок.

[pgess]

Друзья, мне для программки требуется подобрать "хороший" способ перечисления перестановок.

Я знаю лишь два: лексикографический/антилексикографический, и на основе циклического сдвига на одну позицию(подзабыл название). Бросившись к классической литературе, обнаружил, что другие способы не упоминаются.

Вопрос к аудитории: какие известны способы перечисления перестановок и, очень желательно узнать, в какой литературе они рассмотрены и описаны ???

[PAV]

Тема перенесена из математического раздела в Computer Science.

[Xaositect]

У Кнута вышли несколько разделов четвертого тома, там есть про это.

[maxal]

У Шеня в "Программирование: Теоремы и Задачи" тоже есть кое-что:
ftp://ftp.mccme.ru/users/shen/progbook.pdf

А в "Matters Computational" целая глава посвящена алгоритмическим аспектам перестановок:
http://www.jjj.de/fxt/fxtpage.html#fxtbook

[iig]

Я нашел 4 способа сопоставления перестановки ее номеру и наоборот.
На моем сайте конкрентно этого нет - мне лень набирать программу на Паскале,
если это никому не надо - оригинал куда-то подевался среди дискет.
Потом заинтересовался циклами, но пока не нашел ничего интересного.
Если это кого интересует, пишите или сообщайте, тогда активируюсь.

[iig]

Когда -то, когда не было матлаба и инета где содрать,
надо было делать программу решения системы в треугольное разложение, при этом пришлось делать перестановки строк а потом наоборот.
Так вот при этом обнаружилась связь между факториальной системой счисления и перестановкой и наоборот. Я нашел 4 варианта могу скинуть на мой сайт на пасквиле.

[maxal]

iig, предупреждение за дублирование тем. Темы объединены.