我正在寻找一种能够从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个元素。
答案 0 :(得分:1)
这已在这里得到解答:
Algorithm to return all combinations of k elements from n
请注意,您将获得64512240个路径。在用它们填充RAM之前,您可能想要考虑一下。