Главная страница
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.031 c
9-1065468251
Spose
2003-10-06 23:24
2004.04.11
У DirectX 8 пытаюсь применить процедуру Lock к BackBuffer


1-1079724496
Batoon
2004-03-19 22:28
2004.04.11
просто КЛАСНЫЙ КРАСИВЫЙ интерфейс


3-1081770754
Урмат
2004-04-12 15:52
2004.04.11
связь между таблицами


14-1082138938
XAOC
2004-04-16 22:08
2004.04.11
Помогите сделать удалённый менеджер файлов


8-1071314542
serg128
2003-12-13 14:22
2004.04.11
Как можно перехватить звукоквой и видеопоток на удаленной машине?