Вниз
Скачать: CL | DM;

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

← →
Pirate ©   (2004-04-19 09:45) [0]

Вот хочу у вас узнать, есть ли универсальный алгоритм перебора всех перестановок:

abc
acb
bac
bca
cab
cba

abcd
abdc
acbd
acdb
и т д.


← →
wal ©   (2004-04-19 09:50) [1]

1. Перестановка для двух элементов тривиальна.
2. Для трех - на первое место ставишь по очереди каждый из элементов, для оставшихся см. п. 1.
3. Для четырех - на первое место ставишь по очереди каждый из элементов, для оставшихся см. п. 2.

Рекурсия, короче.
Но где-то видел и более красивый алгоритм, тоже рекурсивный. Вроде и нерекурсивный в природе существует.

С уважением.


← →
SammIk ©   (2004-04-19 11:10) [2]

Удалено модератором
Примечание: О чем постинг? оффтопик.



Страницы: 1 вся ветка

Скачать: CL | DM;



Память: 0.44 MB
Время: 0.033 c
3-1079064110
Виктор
2004-03-12 07:01
2004.04.11
как просуммировать по столбцам в DBGrid,


1-1080304501
GUEST_01234
2004-03-26 15:35
2004.04.11
Замена плюсиков в TreeView


14-1079488343
vidiv
2004-03-17 04:52
2004.04.11
Как скрыть код php?


3-1079361821
ceval
2004-03-15 17:43
2004.04.11
ComboBox се отбражалось одно а поиск шел по


1-1082432044
oleg_v
2004-04-20 07:34
2004.04.11
приложение под WIN 3.1




   Наверх