Главная страница
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.076 c
4-1079255619
Tack83
2004-03-14 12:13
2004.04.11
CheckBox - крестиком


7-1079269377
Skaner
2004-03-14 16:02
2004.04.11
CD-ROM


1-1080138321
HydraMarat
2004-03-24 17:25
2004.04.11
Как получить указатель на public свойства/методы


3-1079459290
Mike_T
2004-03-16 20:48
2004.04.11
SQL запрос!!! Уважаемые мастера помогите.


14-1079595382
Mox Fulder
2004-03-18 10:36
2004.04.11
Химия