课堂练习——最大联通之数组
2015-06-15 11:17
246 查看
设计思路
1、输入一个整型二维数组
2、每个数字都设置上下左右四个标志位
3、先把整个数组看成整体,再依次扣去其中最小的、次小的...数字,每扣去一个就检验连通性,并比较大小。若存在某个数字四个标志位都为0,则说明不连通,不能扣掉该数字;否则联通。
4、直到不能再扣去数字使和继续变大,说明找到了最大的连通子数组。
1、输入一个整型二维数组
2、每个数字都设置上下左右四个标志位
3、先把整个数组看成整体,再依次扣去其中最小的、次小的...数字,每扣去一个就检验连通性,并比较大小。若存在某个数字四个标志位都为0,则说明不连通,不能扣掉该数字;否则联通。
4、直到不能再扣去数字使和继续变大,说明找到了最大的连通子数组。
相关文章推荐
- 什么是老板思维,什么是员工思维,深有体会,最近被N个行业洗脑……
- JQ 笔记
- angular--ng-options
- 2011年SAT数学考试内容介绍
- Linux内核配置电源管理
- VisualSVN错误 Cannot query proxy blanket解决办法
- html笔记
- hprose rpc使用实例
- mysql命令行操作
- Hibernate框架简介
- GRE写作提纲如何列
- HTML5 笔记
- SVN服务器搭建和使用(三)
- Tomcat7.0安装方法
- 修改开机logo图片之png转ppm
- pca 与 spca 在数据压缩方面的对比
- 测试工程师
- 开发中GBK+UTF8编码的处理
- css笔记
- kruskal最小生成树