|
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, предупреждение за дублирование тем. Темы объединены. |
|
|
|
|
|
