搜索————剪枝
关注
分享
扫一扫
张有钱2828282828
究竟啥时候能有钱？？？
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
[NOI1999]生日蛋糕（详细题解）
题面 题目背景 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层 生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1<=i<=M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i<M时，要求Ri>Ri+1R_i>R_{i+1}Ri>Ri+1且Hi>Hi+1H_i>H_{i+1}Hi>...原创 2019-08-24 17:56:20 · 2937 阅读 · 2 评论 -
对于剪枝的一些理解（个人总结）
自从死在生日蛋糕这道题的无法理解之后，我就决定要好好开始学习搜索这一神仙算法。 下面是我自己对于搜索中的剪枝的一些理解（可能方法是抄的，但是理解是自己想的，就算不是自己的创新，也是自己理解之后的自己的话！）：自己口胡一波，不一定对，但是应该好记。 剪枝搜索顺序的优化 搜索顺序的优化 搜索还有顺序？直接搜不就行了？ no，no，no… 搜索当然是有顺序的 ...原创 2019-08-25 13:05:11 · 481 阅读 · 0 评论 -
Stick（搜索+剪枝）
写在前面： 真的是服了我自己了，两道剪枝的题一道都不会就算了，今天重新打一遍Stick的时候还wa掉了两次。你是猪吗？如此蠢笨？ 感觉自己wa了三次的主要原因就是没有认真检查，自己码完了就直接提交，所以因为对自己的无比自信，一道题写了好几遍都不能一次过！！！ 要戒骄戒躁 Stick（搜索+剪枝）题面思路剪枝代码 题面 题目传送门 乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不...原创 2019-08-26 22:03:03 · 589 阅读 · 0 评论