最大全1子矩阵
2015-12-25 21:12
218 查看
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
这是一个小技巧，大家可以仔细推敲，总的来说后面的计数利用了前面已经计算的数值。
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 最大全1子矩阵
- 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命令
- 平静下浮躁的内心，踏实的学习
- 远程桌面问题解决办法