深度优先搜索
Keter_Plus
这个作者很懒,什么都没留下…
展开
-
POJ 1014 Dividing
突然忘记怎么写背包,数据量比较小干脆直接深搜了一下,感觉速度还可以,相当于从大到小开始选然后暴力搜索,搜索到结果以后跳出,没有任何剪枝优化= =#include <iostream> #include <memory.h> #include <cstdio> using namespace std;int marble[7]={0}; int sum = 0; int half = 0; int c原创 2016-01-17 16:53:18 · 251 阅读 · 0 评论 -
POJ 1011 Sticks
寒假决定开始刷题了,写这道题主要是为了克服内心的恐惧感…大一的时候学DFS的时候听这道题给吓傻了,各种剪枝的方法不知道从哪里入手,比较关键的剪枝应该是当组成一个新的木棒的第一个片段失败的时候,这个片段就永远都会失败,不会再次使用另外再审题的时候出了一点问题,它说每个碎片的长度不超过50,我按照,木棍的长度不超过50写的,这道题因为保证一定有解所以设置长度搜索的上限的时候不需要有一个上限。#inclu原创 2016-01-14 18:26:49 · 310 阅读 · 0 评论