图论 dfs
明亮嘿嘿
这个作者很懒,什么都没留下…
展开
-
hdu 1501 Zipper 拉链
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1501 本题给出了A、B、C三个字符串,找出A、B字符串能否拼接成C字符串,并且C字符串中要保持A、B的原顺序,其中C字符串的长度等于lenA+lenB 因此我们知道,对于C字符串每一个字符只能是A的字符或者B的字符,否则就要失败 函数是对每一种情况进行搜索 bool dfs(int pa,原创 2015-08-11 09:34:57 · 327 阅读 · 0 评论 -
hdu 2614 Beat
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=2614 本题比较水,dfs进行搜索 #include #include using namespace std; int n; int T[15][15]; int v[15]; int NUM=0; void dfs(int i,int t,int num){ //i表示当前搜到第i行原创 2015-08-11 15:51:00 · 260 阅读 · 0 评论 -
hdu 1175 连连看 经典dfs
采用深度优先搜索,朝四个方向进行搜索,当第一次搜索成功时既可以直接返回, 需要注意的地方是剪枝,本人在网上也参考了别人的剪枝,特别强大。 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1175 代码 #include #include using namespace std; int n,m; int map[1005][1005原创 2015-08-09 17:17:20 · 276 阅读 · 0 评论 -
hdu 1016 经典的dfs搜索 acm 杭电 OJ
原文连接点击打开链接http://acm.hdu.edu.cn/showproblem.php?pid=1016 采用dfs思想进行遍历 #include #include #include using namespace std; int n; int a[20]; int num=1; bool isPrime(int m){ for(int i=2;i<=sqrt((原创 2015-08-09 17:01:33 · 414 阅读 · 0 评论