在Python中查找行最大数量的相等行所需翻转的列数的程序？

假设我们有一个二进制矩阵，我们可以选择任意数量的列在该矩阵中翻转每个单元格。转换单元格意味着反转单元格的值。我们必须找到在某些翻转次数后，拥有所有等值的最大行数。如果矩阵是这样的：

0	0	0
0	0	1
1	1	0

则输出将为2。这是因为在转换前两列的值后，最后两行具有相等的值。

要解决这个问题，我们将遵循以下步骤：

x := matrix, m := 行数，n := 列数和 r := 0
对于 x 中的每个元素 i
- c := 0
- a := 一个关于 i 的所有元素 l 的列表，插入 l XOR i
- 对于 x 中的每个元素 j
  - 如果 j = i 或 j = a，则将 c 增加 1
- r := c 和 r 的最大值
返回 r

让我们看下面的实现以获得更好的理解：

更多Python相关文章，请阅读：Python 教程

示例

class Solution(object):
   def solve(self, matrix):
      x = matrix
      m = len(matrix)
      n = len(matrix[0] )
      r =0
      for i in x:
         c=0
         a=[l ^ 1 for l in i]
         for j in x:
            if j== i or j ==a:
               c+=1
         r=max(c, r)
      return r

ob = Solution()
matrix = [[0,0,0],
         [0,0,1],
         [1,1,0]]
print(ob.solve(matrix))