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

Алгоритм для составления комбинаций массива.   Найти похожие ветки 

← →
er   (2004-04-04 19:05) [0]

Нужно сделать алгоритм, который бы составлял различные комбинации из элементов массива. Как я понимаю их (комбинаций) должно быть N!, что N это количество элементов массива. Помогите, кто чем может.

---

← →
Vit@ly ©   (2004-04-04 19:39) [1]

Мне кажется, что Randomize b Random тебя выручат

---

← →
Cardinal ©   (2004-04-04 22:22) [2]

>N это количество элементов массива

Неправда. Обязательно будут присутствовать повторения.

---

← →
SergP ©   (2004-04-04 22:24) [3]

Возьми за основу алгоритм для брутфорсинга. Когда-то такие алгоритмы здесь проскакивали...

---

← →
Думкин ©   (2004-04-05 07:09) [4]

упорядоченные или нет? из всех элементов или и из части тоже?
[1,2] -> (),(1),(2),(1,2),(2,1) или как?
в зависимости от уточнений - кол-во меняется от 1 до числа большего N! (насколько - пока затрудняюсь ответить).

---

← →
Думкин ©   (2004-04-05 07:21) [5]

Вернее, сколько - формула есть. Но можно ли ее сократить?
Рекурентное отношение для числа K(n+1)=(n+1)(K(n)+1).
Это число всех упорядоченных подмножеств - исключая пустое.
Для К(2)=4.

---

← →
Думкин ©   (2004-04-05 08:48) [6]

Вернее, так: Число всех возможных упорядоченных поэлементно непустых групп из элементов данного набора. В общем, я думаю, смысл ясен. %))

---

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

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



Память: 0.46 MB
Время: 0.033 c