| Форумы
ЧАТ |
Орешник |
|
| Форумы -» | Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG |
|
| ||
|
|
Новости |
Поиск |
FAQ |
Статьи |
Книги |
Новости VCL
| | Форумы ЧАТ |
Орешник |
|
| |||
| |||
| |||
« предыдущая ветвь | форум | следующая ветвь »
Есть последовательност чисел 1, 2, ... , n
AlexXn © (2004-08-02 12:13:00)Есть последовательност чисел 1, 2, ... , n
Нужно построить все возможные варианты без повторения
1 2 3 ... n
2 1 3 ... n
2 3 1 ... n
и так далее. Где про это можно прочитать или может кто алгоритм подскажет.
wal (2004-08-02 13:02:00) [1]1. Для одного числа тривиально, иначе см. п. 2.
2. Для n чисел на первое место ставим по очереди все числа, для остальных выполняем п.1 для n-1.
Есть и покрасивее алгоритм, даже вроде нерекурсивный, но вспоминать лень. Ищущий да обрящет.
С уважением.
Kurtevich (2004-08-02 12:19:00) [2]к сожалению комбинаторика подскажет только как посчитать сколько таких вариантов будет. это пригодится для проверки а все ли вариантты перебраны.
а алгоритм перебора наверно должен быть простым человеческим, т.е. как бы ты это делал в голове...
begin...end (2004-08-02 12:18:00) [3]http://algolist.manual.ru/maths/combinat/index.php
Anatoly Podgoretsky (2004-08-02 12:13:00) [4]Комбинаторика, раздел математики
| |
