最大联通字数组
2015-06-16 21:22
211 查看
设计思路
1、输入一个整型二维数组
2、每个数字都设置上下左右四个标志位
3、先把整个数组看成整体,再依次扣去其中最小的、次小的...数字,每扣去一个就检验连通性,并比较大小。若存在某个数字四个标志位都为0,则说明不连通,不能扣掉该数字;否则联通。
4、直到不能再扣去数字使和继续变大,说明找到了最大的连通子数组。
1、输入一个整型二维数组
2、每个数字都设置上下左右四个标志位
3、先把整个数组看成整体,再依次扣去其中最小的、次小的...数字,每扣去一个就检验连通性,并比较大小。若存在某个数字四个标志位都为0,则说明不连通,不能扣掉该数字;否则联通。
4、直到不能再扣去数字使和继续变大,说明找到了最大的连通子数组。
相关文章推荐
- C语言和Fortran语言的差异
- HTML heading
- Opencv读取摄像头数据
- 程序员面试宝典-实践
- [Swust OJ 234]--IrreducibleNumber(题意太坑)
- 记录学习MVC过程,MVC验证(四)
- 怎样保证客户端和服务器端数据的一致性(数据的同步)
- B/S结构 & C/S结构
- [LeetCode]House Robber II
- Mybatis开发dao两种方法
- java俄罗斯方块
- mfc笔记(一)
- Divide Two Integers
- jdk及tomcat(免安装版)系统配置
- java中的数字格式化
- vim开发配置,函数颜色格式设置
- 函数输出多个返回值
- 【Unity3D】生成工程报错解决—UnityEditor.HostView:OnGUI() Error building Player: Couldn't build player because of unsupported data on target platform.
- caj格式如何转成pdf格式
- Html语义化的理解