![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS
文章平均质量分 77
nooooteY
这个作者很懒,什么都没留下…
展开
-
UVA 565 Pizza Anyone?
题意:一些人提出自己喜欢的pizza的要求,问是否存在对所有人至少满足一个条件的要求。这里要注意的是不存在某人不喜欢的东西也算一条满足这个人的要求。分析:一共有16中东西,深搜最多2^16。用一个数的二进制表示当前的选择。Code:#include #include #include #include #include using namespace std;原创 2013-07-13 15:37:11 · 859 阅读 · 0 评论 -
UVa 529 POJ 2248 - Addition Chains ,迭代加深搜索+减枝
题目链接:http://blog.csdn.net/shuangde800/article/details/7775953UVA :http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=470POJ : http://poj转载 2013-07-13 17:11:14 · 977 阅读 · 0 评论 -
HDU 1455 POJ 1011 UVA 307 Sticks
题意:N个木棒,问能拼成长度相等的几个木棒的最小长度。分析:dfs+剪枝。(lrj黑书经典搜索)直接贴别人的剪枝分析吧:1.把所有木棍的长度从大到小排列,组合木棒时优先使用长的木棍,这样可以加快组合速度,并且对后面的剪枝有帮助。2.木棒的长度一定是大于等于最长木棍的长度并且小于等于所有木棍长度的和,这个很容易证明。3.木棒的长度一定是所有木棍长度的和的约数,这个也很容易证明。原创 2013-07-14 19:46:27 · 975 阅读 · 0 评论 -
记忆化搜索专题
HDU 1978 How many ways http://acm.hdu.edu.cn/showproblem.php?pid=1978题意:一个N*M的矩阵,每个点内有一个整数,代表在该点所拥有的能量p,则从该点开始最多可以移动P个点(只能向下或向右移动)。问从(1,1)点到(n,m)共有多少走法。 Source Code:#include#include#inclu原创 2013-04-03 18:56:21 · 776 阅读 · 0 评论 -
HDU 4499 Cannon
题意:一个棋盘(n*m,0分析:n,mCode:#include #include #include #include #include #include #include #include #include #include #define eps 1e-7#define LL long long#define pb push_back#de原创 2013-08-26 10:15:14 · 1049 阅读 · 0 评论