| Форумы
ЧАТ |
Орешник |
|
| Форумы -» | Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG |
|
| ||
|
|
Новости |
Поиск |
FAQ |
Статьи |
Книги |
Новости VCL
| | Форумы ЧАТ |
Орешник |
|
| |||
| |||
| |||
« предыдущая ветвь | форум | следующая ветвь »
Здравствуйте помогите пожалуйста [D7, XP]
VanDet © (2006-02-15 16:54:00)"Здравстуйте, я новичок, мне хочется НАПИСАТЬ САМОМУ программу которая бы получала все перестановки элементов 1,...,N ., но не знаю как.., Заранее спасибо".
easy (2006-02-15 18:21:00) [1]http://www.swissdelphicenter.ch/torry/showcode.php?id=1032
ps: а обзываться - нехорошо.. 8)
McSimm (2006-02-15 17:15:00) [2]Полагаю, что посмотреть и разобраться в примерах
http://algolist.manual.ru/maths/combinat/permutations.php
не помешает вашему желанию написать самому :)
Внук (2006-02-15 17:15:00) [3]Попробую подробнее:
1. Задача для двух чисел решается выписыванием их в прямом и обратном порядке.
2. Задача для трех чисел - берется первое число из трех, и к нему приписыватся результат работы функции для оставшихся N=2. Затем берется следующее по порядку число, и к нему снова приписывается результат работы для N=2 оставшихся чисел. Так в качестве лидирующего числа перебираются все числа.
3. И так далее - рекурсивно.
Внук (2006-02-15 17:03:00) [4]Я бы, наверно, сделал рекурсией. Реши задачу для N=2, остальное - рекурсивным вызовом.
erika (2006-02-15 16:58:00) [5]Можно конкретизитровать задачу!
| |
