最大全1子矩阵
2015-12-25 21:12
369 查看
1 1 0 0
0 1 1 0
0 1 1 0
0 1 1 0
要求上图中最大的全部是1的子矩阵的大小?
step1:每一行从前往后生成连续1的个数
1 2 0 0
0 1 2 0
0 1 2 0
0 1 2 0
step2:K*(上下不小于当前值的元素个数,包含本身)
1 2 0 0
0 4 6 0
0 4 6 0
0 4 6 0
例如第三行第三列的数值计算方法为:2*(本身1+往上不小于2的个数为1+往下不小于2的个数为1)=2*3=6
这是一个小技巧,大家可以仔细推敲,总的来说后面的计数利用了前面已经计算的数值。
0 1 1 0
0 1 1 0
0 1 1 0
要求上图中最大的全部是1的子矩阵的大小?
step1:每一行从前往后生成连续1的个数
1 2 0 0
0 1 2 0
0 1 2 0
0 1 2 0
step2:K*(上下不小于当前值的元素个数,包含本身)
1 2 0 0
0 4 6 0
0 4 6 0
0 4 6 0
例如第三行第三列的数值计算方法为:2*(本身1+往上不小于2的个数为1+往下不小于2的个数为1)=2*3=6
这是一个小技巧,大家可以仔细推敲,总的来说后面的计数利用了前面已经计算的数值。
相关文章推荐
- B2N给互联网商业模式注入新活力
- OpenSwitch 抢了Linux++的风头
- 开发Nagios监控passwd文件插件
- 输入日期求这一天是本年中的第几天
- 软件測试基本方法(六)之集成測试和系统測试
- POJ 1426 Find The Multiple (寻找倍数)
- 进销存、内容管理、网站建设、物流相关系统
- JDBC获取表的主键
- JS判断终端设备跳转PC端、移动端相应的URL
- 最近的一些书单
- 4000 使用RNCachingURLProtocol对WebView进行本地缓存
- 6.Linux常用命令2
- Android之完美退出方法(2.1-2.2-2.3SDK版本测试通过)
- 如何在KEIL下制作出自己的库文件
- 欢迎使用CSDN-markdown编辑器
- 3226: [Sdoi2008]校门外的区间
- 每天一个Linux之rmdir命令
- 平静下浮躁的内心,踏实的学习
- 远程桌面问题解决办法
- 《第12章 类的无参方法》