返回所有可能的匹配配对的算法

Question

我有一个 PlayerID 数组，

Players = [ 1, 2, 4, 12, 14, 16 ]

现在需要一个返回所有可能组合的算法，例如

 [1,2], [4,12], [14,16] 
 [1,4], [2,12], [14,16] 
 [1,12], [2,4], [14,16]
 [1,14], [2,4], [12,16]
...and so on, till all combinations have been listed

[1,2] 或 [2,1] 之间没有区别。 我会将 X

我发现了以下方法 [https://stackoverflow.com/a/16256122][1] 这非常接近我所寻找的，但该算法并不对配对进行分组（6 名玩家的数组 = 3 组可能的配对）。

有人可以改进这个算法来满足我的需要吗？

Java、C++、C# 或 PHP 中的示例都很好。

先感谢您！

Answer 1

急切评估

我们可以编写choosek(t, k)来从数组或列表中查找大小为k的所有固定长度组合，t。我们可以使用归纳推理来解决问题 -

1. 如果k为零或负数，没有更多的选择，返回一个空选择的单例列表
2. （归纳） k 是正数，所以至少有一个选择。如果t为空，则没有任何可供选择的内容，返回空的选择列表。
3. （归纳）k 为正，t 至少有一个选择。对于子问题 choosek(t.slice(1), k - 1) 的每个 comb，将 t 的第一个元素添加到由此产生的梳子。将此结果连接到第二个子问题 choosek(t.slice(1), k) 的结果。

下面我选择了 JavaScript，因为我可以在答案中嵌入一个功能演示。运行下面的程序来查看 k = 2 和 k = 3 的演示

function choosek(t, k) {

  if (k <= 0)

    return [[]]                            // 1

  else if (t.length == 0)

    return []                              // 2

  else

    return choosek(t.slice(1), k - 1)      // 3

      .map(comb => [t[0]].concat(comb))

      .concat(choosek(t.slice(1), k))

}

console.log(

  choosek(["