Главная страница
Top.Mail.Ru    Яндекс.Метрика
Текущий архив: 2004.08.15;
Скачать: CL | DM;

Вниз

Есть последовательност чисел 1, 2, ... , n   Найти похожие ветки 

 
AlexXn   (2004-08-02 12:13) [0]

Есть последовательност чисел 1, 2, ... , n
Нужно построить все возможные варианты без повторения
1 2 3 ... n
2 1 3 ... n
2 3 1 ... n
и так далее. Где про это можно прочитать или может кто алгоритм подскажет.


 
Anatoly Podgoretsky ©   (2004-08-02 12:13) [1]

Комбинаторика, раздел математики


 
begin...end ©   (2004-08-02 12:18) [2]

http://algolist.manual.ru/maths/combinat/index.php


 
Kurtevich   (2004-08-02 12:19) [3]

к сожалению комбинаторика подскажет только как посчитать сколько таких вариантов будет. это пригодится для проверки а все ли вариантты перебраны.
а алгоритм перебора наверно должен быть простым человеческим, т.е. как бы ты это делал в голове...


 
wal ©   (2004-08-02 13:02) [4]

1. Для одного числа тривиально, иначе см. п. 2.
2. Для n чисел на первое место ставим по очереди все числа, для остальных выполняем п.1 для n-1.

Есть и покрасивее алгоритм, даже вроде нерекурсивный, но вспоминать лень. Ищущий да обрящет.

С уважением.



Страницы: 1 вся ветка

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

Наверх




Память: 0.47 MB
Время: 0.038 c
8-1085346895
AGGRESSOR
2004-05-24 01:14
2004.08.15
SndVol32 в WinXP


8-1086175257
Dextor
2004-06-02 15:20
2004.08.15
Вращение рисунка


3-1090329688
Andrew
2004-07-20 17:21
2004.08.15
UpdateSql + тригеры: Как их "подружить"?


14-1091181010
Mellon
2004-07-30 13:50
2004.08.15
Explorer - 100 % CPU почему Эксплорер время от времени


14-1090916643
ИМХО
2004-07-27 12:24
2004.08.15
Опрос: самая красивая женщина (девушка) планеты