Главная страница
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
Время: 1.026 c
11-1060108839
Юджин
2003-08-05 22:40
2004.04.11
Народ нужна помощь, проблема с установкой и работой компонентов


1-1080023542
RoadStar
2004-03-23 09:32
2004.04.11
MakeFile


1-1082622131
Alexey
2004-04-22 12:22
2004.04.11
Как перегнать стринг из виндосовского формата в досовски


1-1079718295
Vlad
2004-03-19 20:44
2004.04.11
Invalid Poiner Operation - почему ?


3-1082016968
BAYES
2004-04-15 12:16
2004.04.11
select * from prod order by no