从 K 组计算 N 条路径的算法

Posted 2023-03-31

【中文标题】从 K 组计算 N 条路径的算法

【英文标题】：Algorithm to calculate N paths from K set [duplicate]

【发布时间】：2015-06-16 07:20:12

【问题描述】：

我正在寻找一种算法，它可以从 N=10 和 K=32 的 K 集中计算 N 条路径。这不是组合算法，我不需要每个位置的每个数字。

所以基本上我需要能够在 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 个元素组成的每条可能的路径。

【问题讨论】：

我不明白这个问题；你能举例说明这个问题吗？

@Codor 我刚刚为你更新了这个问题。

不都是长度为 10 的唯一排列吗？像这样的东西：geeksforgeeks.org/print-all-combinations-of-given-length 但只会增加数字

【参考方案1】：

这里已经回答了：

Algorithm to return all combinations of k elements from n

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