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

Question

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

Answer 1

这里已经回答了：

Algorithm to return all combinations of k elements from n

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