我有一个 n+1 x n 整数矩阵。我想找到一个减少到零 mod 2 的行的线性组合。我将如何在 python 中做到这一点?我可以自己编写高斯消除,我觉得应该有一种方法可以使用 numpy 或其他库来完成此操作,而无需从头开始编写。示例:
我有矩阵
[1, 3, 0]
[1, 1, 0]
[1,0,1]
[0, 1, 5]
该函数应返回 [1, 0, 1, 1]。因为该线性组合产生 [2,4,6] = [0,0,0] mod 2。
使用 simpy 似乎是最简单的解决方案。我在这里找到了这个问题的答案: