Pythonで等しい行の最大数を取得するために列の反転数を見つけるプログラム？

バイナリ行列があるとすると、指定された行列で任意の数の列を選択し、その列のすべてのセルを反転できます。セルの変換とは、セルの値を反転することを意味します。いくつかのフリップの後、すべての値が等しい行の最大数を見つける必要があります。したがって、マトリックスが次のような場合

出力は2になります。これは、最初の2列の値を変換した後、最後の2行の値が等しいためです。

これを解決するには、次の手順に従います。

• x：=行列、m：=行数、n：=列数、r：=0

• xの各要素iについて

  • c：=0

  • a：=iのすべての要素lのリスト、lXORiを挿入

  • xの各要素jについて

    • j=iまたはj=aの場合、cを1増やします

  • r：=cとrの最大値

• rを返す

理解を深めるために、次の実装を見てみましょう。

例

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))

入力

[[0,0,0],
[0,0,1],
[1,1,0]]

出力

2