Вниз
Скачать: 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.044 c
6-1075869567
dr Tr0jan
2004-02-04 07:39
2004.04.11
Как в TidTCPClient принять строку?


6-1076148549
sash_master
2004-02-07 13:09
2004.04.11
Протоколы в Delphi


14-1079598894
zamkom
2004-03-18 11:34
2004.04.11
Ваше мнение о программе.


1-1080130509
EvgeniyR
2004-03-24 15:15
2004.04.11
Поиск окон в MDI


1-1082654769
TriX
2004-04-22 21:26
2004.04.11
Эмуляция нажатия клавиши ?




   Наверх