algorithm - 没有零的可能组合

Question

所以我正在寻找一种方法来从数组中获取两个整数的可能组合，比如说我有

v = [0, 1, 2, 0, 4]

最后，我想在概念上像这样的矩阵，C = v^T v 其中 v^T 是向量的转置，所以你得到一个具有一些非零值的矩阵，并且条目将是两个整数的组合.例如，对于第 1 行，

(0,0) (1,1) (1,2) (0,0) (0,4)

但我只需要 (1,1) (1,2) 类似的推理也适用于我的概念矩阵可视化中的其他行。我可以通过检查它们是否包含 0 来通过两个嵌套循环来完成此操作。问题是:对于这类组合任务，是否有一些算法比嵌套循环做得更好？

Answer 1

如果没有 2D 嵌套循环(或直接等效的东西)，就无法生成此输出“矩阵”。因此，如果您无论如何都会有循环，那么添加条件检查是微不足道的。

我想您可以对数组进行预排序，然后在第一个非零值处开始循环计数器...