Архив форумов ЦИТФорума

[repin777]

Данн массив длиной n и дано число k, нужно реализовать кол-во сочетаний nСk = n!\(k!(n-k)!).
Пример массив (1,2,3,4). к = 3, тогда kCn = 4. Результат работы алгоритма:
(1,2,3)
(1,3,4)
(2,3,4)
(1,2,4)
(порядок не важен).

Спасибо
________
_________________
-=/\ Ё }{ @=-

[spock]

тебе нуже эффективный алгоритм, или так чтобы просто делал, то что нужно?
Неэффективный алгоритм (медленный и для малых n и k) могу набросать. А вообще есть сайт www.allalgoritms.ru (или что то вроде), где можно найти и эффективный алгоритм (задачка то стандартная).

[GREA]

Рекурсия + глобальный массив.
Уровень рекурсии=№"знакоместа".
На каждом уровне выбираем по порядку из всех незадействованных, и рекурсивно переходим к следующему знакоместу при каждом выборе.
Если для уровня все незадействованные элементы закончились, то выйти с текущего уровня рекурсии.
Если для первого знакоместа все элементы перебраны, то stop.
Задействованные элементы хранятся в глобальном массиве, либо его (массив) можно передавать в качестве параметра.

[Гость]