Форум: "Начинающим";
Текущий архив: 2006.03.05;
Скачать: [xml.tar.bz2];

Вниз

Здравствуйте помогите пожалуйста   Найти похожие ветки 

← →
VanDet ©   (2006-02-15 16:54) [0]

"Здравстуйте, я новичок, мне хочется НАПИСАТЬ САМОМУ программу которая бы получала все перестановки элементов 1,...,N ., но не знаю как.., Заранее спасибо".

---

← →
erika ©   (2006-02-15 16:58) [1]

Можно конкретизитровать задачу!

---

← →
Внук ©   (2006-02-15 17:03) [2]

Я бы, наверно, сделал рекурсией. Реши задачу для N=2, остальное - рекурсивным вызовом.

---

← →
McSimm ©   (2006-02-15 17:15) [3]

Полагаю, что посмотреть и разобраться в примерах
http://algolist.manual.ru/maths/combinat/permutations.php
не помешает вашему желанию написать самому :)

---

← →
Внук ©   (2006-02-15 17:15) [4]

Попробую подробнее:
1. Задача для двух чисел решается выписыванием их в прямом и обратном порядке.
2. Задача для трех чисел - берется первое число из трех, и к нему приписыватся результат работы функции для оставшихся N=2. Затем берется следующее по порядку число, и к нему снова приписывается результат работы для N=2 оставшихся чисел. Так в качестве лидирующего числа перебираются все числа.
3. И так далее - рекурсивно.

---

← →
easy ©   (2006-02-15 18:21) [5]

http://www.swissdelphicenter.ch/torry/showcode.php?id=1032

ps: а обзываться - нехорошо.. 8)

---

Страницы: 1 вся ветка

Форум: "Начинающим";
Текущий архив: 2006.03.05;
Скачать: [xml.tar.bz2];

Наверх

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