Скачать: 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 вся ветка

Скачать: CL | DM;



Память: 0.45 MB
Время: 0.02 c