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

← →
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! (насколько - пока затрудняюсь ответить).

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

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

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