Algorithm 从K集合计算N条路径的算法
我正在寻找一种算法,可以从K集合计算N条路径,其中N=10,K=32。这不是一个组合算法,我不需要每个位置的每个数字 所以基本上我需要能够在32个元素的集合中找到最多10个元素的不同路径 编辑: 如果我有一组数字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
{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的唯一排列吗?大概是这样的:但只是越来越多的人