题目链接：http://poj.org/problem?id=1190 剪枝的常用思考策略：优化搜索顺序（从决策数量越少的位置开始决策）、排除冗余的等效的操作、可行性剪枝、最优性剪枝、上下界剪枝，其中在可行性剪枝方面可以利用“未来期望进行剪枝” 要充分利用不等式关系进行放缩，将不可能的状态进行剪枝， ...
分类：
编程语言 时间：
2020-06-19 16:36:53
阅读次数：
62
【题目描述】 7月17日是Mr.W的生日，ACM THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1 Ri+1且Hi Hi+1。 由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的面积Q最小。 令Q = Sπ 请编程对给出的N和 ...
分类：
其他好文 时间：
2018-08-24 23:42:58
阅读次数：
282
7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时，要求Ri > Ri+1且Hi > Hi+1。 由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕 ...
分类：
其他好文 时间：
2017-07-03 20:01:56
阅读次数：
162
题目数据范围10000，因此简单的DFS会超时，所以要格外注意剪枝。 1.半径r，与高h都从n+1，开始搜索。 2.当前的表面积，加上之后层的预估最小表面积，若大于最优解，减掉。 3.当前的体积，加上之后层的预估最小体积，若大于最优解，减掉。 4.DFS中，若体积超出限制n，则减掉。 5.(目前体积 ...
分类：
其他好文 时间：
2017-03-21 15:51:45
阅读次数：
116
生日蛋糕 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: 18103 Accepted: 6439 Description 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设从下往上数 ...
分类：
其他好文 时间：
2016-10-18 02:01:49
阅读次数：
111
1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<cstring> 5 #include<algorithm> 6 #define CLR(a,b) memset((a),(b),sizeof(a)) 7 usi ...
分类：
其他好文 时间：
2016-09-24 00:37:08
阅读次数：
175
题目链接：
这个题目很好，有难度；可以好好的多做做；
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
using namespace std;
int MinArea=1<<30; // 存最优表面积...
分类：
其他好文 时间：
2015-07-23 17:48:12
阅读次数：
99
