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

Перестановки   Найти похожие ветки 

← →
Boris Marchenko ©   (2006-03-22 17:59) [0]

Думаю, что алгоритм несложный, но не могу сообразить.
Есть массив 1..n.
Получить все комбинации чисел в нем (n! штук).

Т. е. для 3 элементов
123
132
213
231
312
321

---

← →
Ega23 ©   (2006-03-22 18:03) [1]

Даю наводку - рекурсия

---

← →
Boris Marchenko ©   (2006-03-22 18:11) [2]

Извиняюсь за ламерство... загадочное слово ))

---

← →
MBo ©   (2006-03-22 18:13) [3]

http://algolist.manual.ru/maths/combinat/permutations.php

---

← →
Stakan ©   (2006-03-22 18:13) [4]

Boris Marchenko ©   (22.03.06 18:11) [2]
Даю напиво :) вызов функцией самой себя

---

← →
Boris Marchenko ©   (2006-03-22 18:16) [5]

2 MBo ©
=) Спасибо

2 Stakan ©
Ага, сразу вспоминается картинка из энциклопедии, где собака сама себя за хвост кусает... положительная обратная связь )

---

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

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



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