Есть последовательност чисел 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]

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

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

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

С уважением.

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