DFS
文章平均质量分 88
柠檬与茉莉
专注,聚焦。
展开
-
hdu 1241 简单dfs
简单dfs 附上代码,很容易看出原理#include using namespace std;char map[110][110];int xx[]={0,0,-1,1,-1,-1,1,1};int yy[]={-1,1,0,0,-1,1,-1,1};int n,m;bool ok(int x,int y){ return x>=1&&x=1&&y}v原创 2014-06-30 14:02:08 · 470 阅读 · 0 评论 -
hdu 1518(深搜)
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1518SquareTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8767 Accepted Submission(s)原创 2014-09-04 18:46:34 · 802 阅读 · 0 评论 -
hdu 1455(Sticks 经典深搜)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1455SticksTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6193 Accepted Submission(s):原创 2014-09-04 17:00:03 · 2671 阅读 · 1 评论 -
hdu 1258(深搜)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1258Sum It UpTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4012 Accepted Submission(原创 2014-09-05 10:37:49 · 926 阅读 · 0 评论 -
poj 2488(dfs)
题目链接:http://poj.org/problem?id=2488A Knight's JourneyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 31012 Accepted: 10613DescriptionBackground原创 2014-09-06 13:59:13 · 712 阅读 · 0 评论 -
poj 1321(棋盘问题)
题目链接:http://poj.org/problem?id=1321棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 22863 Accepted: 11344Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放原创 2014-08-31 16:21:59 · 760 阅读 · 0 评论 -
poj 3009 ( Curling 2.0 深搜 搜直线)
题目链接:http://poj.org/problem?id=3009 Curling 2.0Time Limi原创 2014-09-01 20:40:17 · 2599 阅读 · 3 评论 -
转:ACM搜索算法总结
搜索是ACM竞赛中的常见算法,本文的主要内容就是分析它的 特点,以及在实际问题中如何合理的选择搜索方法,提高效率。文章的第一部分首先分析了各种基本的搜索及其各自的特点。第二部分在基本搜索方法的基础上提出 一些更高级的搜索,提高搜索的效率。第三部分将搜索和动态规划结合,高效地解决实际问题,体现搜索的广泛应用性。第四部分总结全文。文章在分析各种搜索的同时,分析了我们在解题中应该怎样合理利用它,转载 2014-09-02 18:53:01 · 721 阅读 · 0 评论 -
ACdream 1431(爆搜)
题目链接:http://acdream.info/problem?pid=1431Sum vs ProductTime Limit: 4000/2000MS (Java/Others)Memory Limit: 128000/64000KB (Java/Others)SubmitStatisticNext ProblemProblem Description原创 2014-10-07 11:56:11 · 653 阅读 · 0 评论