1277: 生日蛋糕 题目描述 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为nπ的m层生日蛋糕，每层都是一个圆柱体。设从下往上数第i(1≤i≤m)层蛋糕是半径为Ri， 高度为hi的圆柱。当i<m时，要求Ri>Ri+1且hi>hi+1。由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望 ...
分类：
其他好文 时间：
2017-02-07 12:48:14
阅读次数：
161
题目地址：http://poj.org/problem?id=1190 一道很有趣的搜索题……主要是剪枝…… 我弄了5个剪枝： 1.当前剩余层数>=上层半径，剪掉 2.当前剩余层数>=上层高度，剪掉 3.体积<1，剪掉 4.体积<当前可能的最小体积（我用等差数列求和公式算的……也不知道对不对） 5. ...
分类：
其他好文 时间：
2017-01-20 19:09:05
阅读次数：
217
高效的搜索前提是得有严密的剪枝。 一些常用剪枝例如生日蛋糕里.... 1.最优解剪枝 {如果当前搜索已经超出最优解 放弃搜索；} 2.条件剪枝 {如果当前状态已经不满足某种条件，放弃搜索 } 一些常用剪枝例如生日蛋糕里.... 1.最优解剪枝 {如果当前搜索已经超出最优解 放弃搜索；} 2.条件剪枝 ...
分类：
其他好文 时间：
2016-12-12 14:57:31
阅读次数：
133
<!DOCTYPE html><html><head lang="en"> <meta charset="UTF-8"> <title></title> <style> .birthday .container{ width:600px; height:600px; margin:0px auto; ...
分类：
Web程序 时间：
2016-11-17 13:31:25
阅读次数：
161
Description 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时，要求Ri > Ri+1且Hi > Hi+1。 由于要在蛋糕上抹奶油，为尽可 ...
分类：
其他好文 时间：
2016-11-17 01:31:02
阅读次数：
146
题目背景 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层 生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1<=i<=M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i<M时，要求Ri>Ri+1且Hi>Hi+1。 由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（ ...
分类：
其他好文 时间：
2016-11-12 23:13:03
阅读次数：
357
生日蛋糕 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 18236 Accepted: 6497 Description 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设 ...
分类：
其他好文 时间：
2016-11-12 23:04:31
阅读次数：
307
生日蛋糕 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 18230 Accepted: 6491 Description 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设 ...
分类：
其他好文 时间：
2016-11-11 09:52:06
阅读次数：
120
生日蛋糕 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 18225 Accepted: 6486 Description 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设 ...
分类：
其他好文 时间：
2016-11-09 22:39:03
阅读次数：
154
Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 18103 Accepted: 6439 Description 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设从下往上数 ...
分类：
其他好文 时间：
2016-10-18 02:01:49
阅读次数：
111
