Алгоритм нахождения всех перестановок

← →
Walkie Talkie (2004-06-10 16:11) [0]

Блин, чё-то сообразить никак не могу... парюсь с этим рекурсивом...

В общем есть такое: obj: array[1..10] of string;

а result:=obj[1]+obj[2]+...+obj[10];

Вот нужно создать прогу, которая "перетасовывала" этот obj, чтобы получить все возможные перестановки... их N!... в данном случае 10!
реализация нужна для любого количеста элементов...

← →
MBo © (2004-06-10 16:33) [1]

именно строки переставлять нужно?
начни с символов или небольших чисел.
Включи голову - раз тебе нужно реализовать задачу именно рекурсивно, и известно, что количество вариантов N! - значит, процедура будет вызывать себя с изменяющимся на единицу аргументом - вот от этого и пляши.

← →
Walkie Talkie (2004-06-10 19:56) [2]

> раз тебе нужно реализовать задачу именно рекурсивно

а разве можно по-другому?

PS Хотелось бы более практический совет...

← →
GuAV © (2004-06-10 22:11) [3]

похожую задачку уже решал:
http://delphimaster.net/view/1-1086250968/

← →
Aldor © (2004-06-10 22:21) [4]

Во-первых www.google.com + "permutation generation"

Во-вторых, Кнут, первый том, описан не один оригальный способ, в частности http://acm.uva.es/p/v100/10063.html.

Удачи!

← →
default © (2004-06-10 22:24) [5]

http://algolist.manual.ru/maths/combinat/permutations.php

default © (10.06.04 22:28) [6]
у Кнута по-моему больше теор-ки этот момент разобран...

Не могу сказать точно, под рукой сейчас нет, но даже если там не приведен код на mix-assembler"е (что, скорее всего автору поста не понадобится), то там алгроитм описан словесно - для таких простых алгоритмов этого, мне кажется, вполне достаточно.

← →
Walkie Talkie (2004-06-11 00:27) [8]

> http://algolist.manual.ru/maths/combinat/permutations.php

Как это я не заметил спасибо... хотя не совсем то, но я уже адаптировал.

Кто столкнётся с такой же проблемой - используйте второй, рекурсивный алгоритм - его проще понять и он более универсален, так как первй использует то, что все символы - цифры, да и ещё в возрастающем порядке... частный случай в общем...

Алгоритм нахождения всех перестановок Найти похожие ветки