如何计算 4x3 数组中的所有可能结果？ [关闭]

Question

假设数组看起来像这样。

var res = [2,4,1,6,
           1,1,2,8,
           5,6,7,1];

这个数组所有可能的四个象限组合都是 81。

在这个例子中，我们只有一个索引组合：4,5,2,11，即四个 1。

我的问题是如何计算它们。

谢谢。

Answer 1

我不完全清楚您要达到的目标。你想找到长度正好为 4 的每个子集，其中包含所有相同的值吗？如果是这样，您可以使用以下简单算法在 N^2 时间内完成此操作：

let quadrants = [];
res.forEach(checkElement => {
    let possibility = [];
    res.forEach((element, index) => {
      if (element === checkElement) {
          possibility.push(index);
      }
    });
    if (possibility.length === 4) {
      quadrants.push(possibility);
    }
});

如果您想考虑原始数组有超过 4 个相同数字的可能性并包括 所有 子集象限，则需要将长度检查更改为 >=4 和在此末尾再添加一步：计算所有列出的长度大于 4 的象限的幂集，过滤掉长度不为 4 的象限，然后将它们连接到象限数组。 （在计算其幂集之前，您需要从 quadrants 数组中删除长度 > 4 的每个象限，因此它不会出现在最终结果中。）

如果你这样做，你也许可以通过只计算较长象限的长度为 4 的子集来优化最后一步；如果需要，请尝试将此作为指南：https://www.geeksforgeeks.org/print-subsets-given-size-set/