搜索 (剪枝)
小囧子
成功注定是与饥寒相伴,与寂寞同行。
展开
-
poj 3867 Funny Language || Gym 101308F
思路:枚举字符串,用一个优先队列来进行维护就可以了,就是利用了字母a的优先级肯定比aX高(X为任意大写字母)代码很容易看懂;//#include#include #include #include #include #include #include using namespace std;typedef long long LL;const int MAXN = 100原创 2017-06-11 17:39:48 · 396 阅读 · 0 评论 -
poj 1011 Sticks 深度搜索+(剪枝)
题意:n根长度不同的小棍,拼成若干根长棍,要这些长棍的长度相等,并且小棍刚好都用完,问能拼成的长棍的最短长度是多少。思路:首先把小棍按长度,从大到小排序(为了进行贪心选择,要先选长的,留着短的灵活组合),计算出这些小棍的总长度,把当前要进行深搜的nowl从a[1]开始搜索,如果小棍的总长度sum能整除nowl,则对nowl进行深搜;如果深搜成功则输出nowl;否则nowl++直到nowl等于s原创 2017-03-31 21:08:36 · 399 阅读 · 1 评论