![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
文章平均质量分 79
RRRR_wys
这个作者很懒,什么都没留下…
展开
-
八数码经典
POJ1077.Eight题意:八数码问题,具体看题;题目类型:广搜经典:(一个bug找了两天。。)题解1:通过一个函数将整个的状态映射到一个数上,将x所在位置用0表示,初步思路f(a)=a1*10+a2*100+a3*1000+a4*10000+a5*100000+....a9*10原创 2017-05-13 03:27:11 · 203 阅读 · 0 评论 -
POJ1190[DFS经典]
分蛋糕题目链接题意:中文提不说了...题目类型:DFS题解:如果一开始我单独看到这道题,肯定不会朝搜索方向想。。。这里要积累一下思路。因为M,N的数据范围给定,且数据范围满足递减的要求,因此解空间有限,应该有搜索的想法,看看数据好像可以搜,考验剪枝水平;爆搜方法,就是每次枚举100以内的半径,1000以内的高,搜索m层(m剪枝部分,如果当前的圆柱半径与高度能够成的最原创 2017-05-18 16:22:07 · 308 阅读 · 0 评论