DFS
robin_8
这个作者很懒,什么都没留下…
展开
-
HDU-1010(DFS+奇偶剪枝)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1010思路: 题目思路很清晰,一眼能看出用DFS来做,难点在于如果不剪枝就会超时。 这题对我来说最大的收获就是了解了奇偶剪枝。奇偶剪枝理解: 在一个矩阵中,设起点为(a, b),终点为(c, d)。则最短路min为abs(a-c)+abs(b-d), 画图总结规律可以得出任意一条路径x,x-min原创 2016-12-17 15:39:58 · 317 阅读 · 1 评论 -
UVA-679車的摆放(DFS)
## 这是一道简单的深度优先搜索问题## 附上题目链接:https://vjudge.net/problem/UVA-639 这道题跟八皇后问题类似,思路大致为:把棋盘的每一格视作一个状态,符合要求就摆放,不符合就进入下一状态,到达最后一格就开始回溯,直至走完每一个状态,由于是每一次都走到最后一格,符合深度优先搜索的思路。 附上AC代码:#include<cstdio> #include<i原创 2016-12-16 19:18:05 · 251 阅读 · 0 评论 -
HDU-1331 Function Run Fun (记忆化搜索)
最简单的记忆化搜索,题目有点问题,a, b, c中若既满足其中一个不大于0,又满足其中一个大于20,按前一种情况。Code:#include<bits/stdc++.h> using namespace std; int w[21][21][21];int dfs(int a, int b, int c) { if (a <= 0 || b <= 0 || c <= 0) return 1;原创 2017-01-28 19:27:30 · 262 阅读 · 0 评论