深度优先搜索
文章平均质量分 84
持之以恒-zx
这个作者很懒,什么都没留下…
展开
-
简单DFS(深度优先搜索)和BFS(广度优先搜索)学习积累
题目:宝岛探险(来自啊哈算法) 题目内容: 小哼通过秘密方法得到一张不完整的钓鱼岛航拍地图。钓鱼岛由一个主岛和一些附属岛屿组成,小哼决定去钓鱼岛探险。下面这个10*10的二维矩阵就是钓鱼岛的航拍地图。图中数字表示海拔,0表示海洋,1~9都表示陆地。小哼的飞机将会降落在(6,8)处,现需要计算出小哼降落所在岛的面积(即有多少格子)。注意此处我们把与小哼降落点上下左右相链接的陆地均视为同一原创 2018-01-14 20:35:07 · 360 阅读 · 0 评论 -
转载学习 题解:HDU1426 Sudoku Killer(深搜DFS)(解数独)
转自 http://blog.csdn.net/riba2534/article/details/53526709 题目: Sudoku Killer Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s):转载 2018-02-03 22:06:16 · 200 阅读 · 0 评论