Главная страница
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.023 c
1-1091359252
dracula
2004-08-01 15:20
2004.08.15
надо определить длину строки


6-1087201621
Apocalepse
2004-06-14 12:27
2004.08.15
Передача текста. Срочно!!! Подалуйста.


6-1087237430
Virus
2004-06-14 22:23
2004.08.15
Рассылка файла по сети


14-1090481423
CHES
2004-07-22 11:30
2004.08.15
пример использования интерфейсов


3-1090143299
voe
2004-07-18 13:34
2004.08.15
Tquery