wys的博客

POJ1077.Eight 题意：八数码问题,具体看题； 题目类型：广搜经典：（一个bug找了两天。。） 题解1：通过一个函数将整个的状态映射到一个数上，将x所在位置用0表示，初步思路f(a)=a1*10+a2*100+a3*1000+a4*10000+ a5*100000+....a9*10

分蛋糕 题目链接 题意：中文提不说了... 题目类型：DFS 题解：如果一开始我单独看到这道题，肯定不会朝搜索方向想。。。这里要积累一下思路。因为M,N的数据范围给定，且数据范围满足递减的要求，因此解空间有限，应该有搜索的想法，看看数据好像可以搜，考验剪枝水平； 爆搜方法，就是每次枚举100以内的半径，1000以内的高，搜索m层(m 剪枝部分，如果当前的圆柱半径与高度能够成的最