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 · 479 阅读 · 0 评论 -
hdu 1518(深搜)
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1518 Square Time 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 · 810 阅读 · 0 评论 -
hdu 1455(Sticks 经典深搜)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1455 Sticks Time 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 · 2688 阅读 · 1 评论 -
hdu 1258(深搜)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1258 Sum It Up Time 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 · 931 阅读 · 0 评论 -
poj 2488(dfs)
题目链接:http://poj.org/problem?id=2488 A Knight's Journey Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 31012 Accepted: 10613 Description Background原创 2014-09-06 13:59:13 · 719 阅读 · 0 评论 -
poj 1321(棋盘问题)
题目链接:http://poj.org/problem?id=1321 棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 22863 Accepted: 11344 Description 在一个给定形状的棋盘(形状可能是不规则的)上面摆放原创 2014-08-31 16:21:59 · 770 阅读 · 0 评论 -
poj 3009 ( Curling 2.0 深搜 搜直线)
题目链接:http://poj.org/problem?id=3009 Curling 2.0 Time Limi原创 2014-09-01 20:40:17 · 2623 阅读 · 3 评论 -
转:ACM搜索算法总结
搜索是ACM竞赛中的常见算法,本文的主要内容就是分析它的 特点,以及在实际问题中如何合理的选择搜索方法,提高效率。文章的第一部分首先分析了各种基本的搜索及其各自的特点。第二部分在基本搜索方法的基础上提出 一些更高级的搜索,提高搜索的效率。第三部分将搜索和动态规划结合,高效地解决实际问题,体现搜索的广泛应用性。第四部分总结全文。 文章在分析各种搜索的同时,分析了我们在解题中应该怎样合理利用它,转载 2014-09-02 18:53:01 · 730 阅读 · 0 评论 -
ACdream 1431(爆搜)
题目链接:http://acdream.info/problem?pid=1431 Sum vs Product Time Limit: 4000/2000MS (Java/Others)Memory Limit: 128000/64000KB (Java/Others) SubmitStatisticNext Problem Problem Description原创 2014-10-07 11:56:11 · 665 阅读 · 0 评论