题目描述:
给定一个仅包含0和1的n*n二维矩阵,请计算二维矩阵的最大值
计算规则如下:
每行元素按下标顺序组成一个二进制数(下标越大约排在低位),二进制数的值就是该行的值,矩阵各行之和为矩阵的值。
允许通过向左或向右整体循环移动每个元素来改变元素在行中的位置。
比如:
[1,0,1,1,1] 向右整体循环移动两位 [1,1,1,0,1],二进制数为11101 值为29
[1,0,1,1,1] 向左整体循环移动两位 [1,1,1,1,0],二进制数为11110 值为30
输入描述:
数据的第一行为正整数,记录了N的大小,0<N<=20
输入的第2到n+1行为二维矩阵信息
行内元素边角逗号分割
输出描述:
矩阵的最大值
示例
输入:
5
1,0,0,0,1
0,0,0,1,1
0,1,0,1,0
1,0,0,1,1
1,0,1,0,1
输出:122
说明:
第一行向右整体循环移动一位,得到最大值 11000为24,依次循环,得到最大值122。
def f(s):
#此方法是针对s=["1","0","0","0","1"]求解它二进制最大值
解题想法:向左或向右移动其实都一样,考虑单一方向,问题可简化为定位一个位置,
其右面的元素都转到左面进行二进制大小比对,另外注意由于str[1:2]是等价于str[1](既左开右闭)
l=s.split(",")
ss="".join(l)
m=int(ss,2)
for j in range(1,len(ss)):
m=max(m,int(ss[j:]+ss[0:j],2))
return m