Главная страница
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.04 c
1-1079718295
Vlad
2004-03-19 20:44
2004.04.11
Invalid Poiner Operation - почему ?


14-1081925766
lehich
2004-04-14 10:56
2004.04.11
книга по WinAPI


3-1079441097
WebError
2004-03-16 15:44
2004.04.11
Два запроса на одну тему


3-1081989338
Смертник
2004-04-15 04:35
2004.04.11
Проблема с БД.


14-1082240894
copyr25
2004-04-18 02:28
2004.04.11
50 лет рок-энд-ролу