![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ZOJ-搜索
文章平均质量分 78
fangjiaguo
这个作者很懒,什么都没留下…
展开
-
ZOJ 1411 Anniversary (回溯)
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=411回溯+剪枝:相同的归为一类,如果其中一个不可行,则其他几个也不可行。#include #include #include #include原创 2011-07-29 21:43:01 · 522 阅读 · 0 评论 -
ZOJ 1047 Image Perimeters (BFS)
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=10471.BFS求出所有在同一个object中的X2.计算周长时分析X的每一条边,例如是否是边界、是否和旁边某一个X相交#include原创 2011-07-03 21:00:43 · 357 阅读 · 0 评论 -
ZOJ 1101 Gamblers (简单搜索)
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=101题目意思:求满足a=b+c+d的最大a。下面给出的解法时间复杂度为n^3log(n),即先排序,查找d=a-b-c时用二分法。其实还有一种n^2原创 2011-07-22 20:21:57 · 673 阅读 · 1 评论 -
ZOJ 1649 Rescue (BFS)
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1649做得蛋疼!!!要注意以下几点:cost[i,j]表示friend到[i,j]的代价每次队列最前元素的周围四个元素,都要计算其代原创 2011-08-01 22:02:59 · 377 阅读 · 0 评论 -
ZOJ 1084 Channel Allocation (回溯)
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1084要解决此问题,可以先解决该问题的子问题:如何用N种颜色将Graph区分开(着色问题)。#include #include #i原创 2011-07-09 00:31:48 · 410 阅读 · 0 评论 -
ZOJ 1011 NTA (DFS)
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1011简单题,DFS#include #include #include #include #include using name原创 2011-07-07 22:06:32 · 555 阅读 · 0 评论 -
ZOJ 1204 Additive equations (回溯)
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=204非递归版本,回赎+剪枝#include #include #include using namespace std;const i原创 2011-07-23 13:06:13 · 513 阅读 · 0 评论 -
ZOJ 1091 Knight Moves (BFS)
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=91马走日,注意重复走的问题#include #include #include using namespace std;#define原创 2011-07-21 22:10:51 · 352 阅读 · 0 评论 -
ZOJ 1005 Jugs (DFS)
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1005#include #include #include #include using namespace std;int ca, cb, n;bool status[1001][1001];vector v;bool fun(int a,原创 2011-06-24 11:31:00 · 408 阅读 · 0 评论 -
ZOJ 1671 Walking Ant (BFS)
http://acm.zju.edu.cn/show_problem.php?pid=1671该题与一般的BFS不同,它可以重复路过某点。因此如何判断可以重复路过某点呢?唯一的情况是路过该点的HP比以前路过该点时要大。原创 2011-08-12 10:58:05 · 280 阅读 · 0 评论 -
ZOJ 1033 Ambiguous Dates (简单搜索)
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1033搜索所有可能,注意闰年!#include #include #include #include #include #incl原创 2011-07-11 19:58:18 · 422 阅读 · 0 评论