Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/11.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Algorithm 从K集合计算N条路径的算法_Algorithm_Combinations_Jquery Ui Sortable - Fatal编程技术网

Algorithm 从K集合计算N条路径的算法

Algorithm 从K集合计算N条路径的算法,algorithm,combinations,jquery-ui-sortable,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

我正在寻找一种算法,可以从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个元素组成的每个可能路径。

这里已经回答了这个问题:


请注意,您将获得64512240条路径。在用它们填满内存之前,您可能需要考虑一下。

我不明白这个问题;你能为这个问题提供一个例子吗?@Codor我刚刚为你更新了这个问题。这不都是长度为10的唯一排列吗?大概是这样的:但只是越来越多的人