从K集计算N个路径的算法

时间:2015-04-10 14:11:50

标签: algorithm combinations jquery-ui-sortable

我正在寻找一种能够从K集计算N个路径的算法,其中N = 10且K = 32。这不是一个组合算法,我不需要每个位置的每个数字。

所以基本上我需要能够在32个集合中找到最多10个元素的不同路径。

编辑: 如果我有一组数字

{1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20}

我想获得10的每条独特路径。所以一个例子就是

Path 1 {1,2,3,4,5,6,7,8,9,10}
Path 2 {1,2,3,4,5,6,7,8,9,11}
Path 3 {1,2,3,4,5,6,7,8,9,12} 

下线,我想要这样的事情:

Path N { 3,5,6,8,9,12,14,17,18,19 }

因为我需要每个可能的路径,包括来自较大集合的10个元素。

1 个答案:

答案 0 :(得分:1)

这已在这里得到解答:

Algorithm to return all combinations of k elements from n

请注意,您将获得64512240个路径。在用它们填充RAM之前,您可能想要考虑一下。