Главная страница
Top.Mail.Ru    Яндекс.Метрика
Текущий архив: 2004.04.11;
Скачать: 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 вся ветка

Текущий архив: 2004.04.11;
Скачать: CL | DM;

Наверх




Память: 0.47 MB
Время: 0.078 c
3-1081511017
Clasic
2004-04-09 15:43
2004.04.11
Сыпится Paradox, глюки с индексами


1-1080210770
SergP
2004-03-25 13:32
2004.04.11
RichEdit&DBRichEdit. Как заставить их работать с обычным текстом?


14-1082099543
Yorick
2004-04-16 11:12
2004.04.11
Фильм "Страсти Христовы"


1-1082713720
Igor G
2004-04-23 13:48
2004.04.11
Диаграммы


3-1081957334
minstrel
2004-04-14 19:42
2004.04.11
TClientDataSet