生日蛋糕 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为 Nπ 的 M 层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i层蛋糕是半径为Ri, 高度为 Hi 的圆柱。 当 i < M 时，要求Ri > Ri+1且Hi > Hi+1。 由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋 ...
分类：
其他好文 时间：
2020-02-24 18:58:12
阅读次数：
87
思想 从起点出发，标记走过的点，如果发现没有走过的点，随便选一个向前走，无路可走就回退。 应用 判断从V出发能否走到终点 判断从V出发能否走到终点，若能，记录路径 3、 "ROADS" 很多时候，并不需要一条路走到黑，这就是深搜中的 剪枝 。 4、 "生日蛋糕" "练习1" "练习2" "练习3" ...
分类：
其他好文 时间：
2020-01-01 23:40:22
阅读次数：
105
全文：959字，预计阅读时间：8分钟 定义： 装饰模式（Decorator）动态地给一个对象添加一些额外的职责。就增加功能来说，装饰模式比生成子类更加灵活。 这里可以举一个生活中的例子，一个蛋糕，在蛋糕上摆上水果，这个蛋糕就变成了水果蛋糕，给这个水果蛋糕插上蜡烛，它就变成了一个生日蛋糕。（这是Hea ...
分类：
其他好文 时间：
2019-12-27 00:25:00
阅读次数：
108
一 什么是进程 进程：正在进行的一个过程或者说一个任务。而负责执行任务则是cpu。 二 进程与程序的区别 程序仅仅只是一堆代码而已，而进程指的是程序的运行过程。 举例： 想象一位有一手好厨艺的计算机科学家egon正在为他的女儿元昊烘制生日蛋糕。 他有做生日蛋糕的食谱， 厨房里有所需的原料:面粉、鸡蛋 ...
分类：
系统相关 时间：
2019-10-13 10:59:22
阅读次数：
89
-->生日蛋糕 Descriptions: 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时，要求Ri > Ri+1且Hi > Hi+1。 由于要在 ...
分类：
其他好文 时间：
2019-07-17 00:44:22
阅读次数：
95
Description 7月17日是Mr.W的生日，ACM THU为此要制作一个体积为N×π的M层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1 Ri+1且Hi Hi+1。 由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的面积Q最小。 令Q = S×π请编程 ...
分类：
其他好文 时间：
2019-03-28 13:41:00
阅读次数：
158
"生日蛋糕" 赤果果的搜索题。 恩，好题。 对于剪枝来说，我们可以使用最优情况进行剪枝，即是：使用最优情况+现在的情况与得到的答案进行比较 ~~类似于估价函数的简单实现~~ 然后对于这个题，我们可以寻找体积与面积之间的联系，利用不等式进行剪枝 $S_{\text{剩余}}=\sum^{m}_{i=\ ...
分类：
其他好文 时间：
2018-10-13 11:35:33
阅读次数：
154
题面：https://www.luogu.org/problemnew/show/P1731 剪枝： 可行性剪枝： 1.为了保证严格大于，并且是整数，所以每一层的h，r最小是m-now+1 2.如果最后都选择能选的最大的，比n还小，return 3.如果最后都选择能选的最小的（这个可以预处理），比n ...
分类：
其他好文 时间：
2018-10-12 19:29:35
阅读次数：
162
题目链接 https://www.luogu.org/problemnew/show/P1731 分析 这题真[哔]恶心，加了一堆奇奇怪怪的优化 首先明确一点,半径和高都必须是正整数,意味着它们最小为$1$ 同时我们通过数学公式可以推得:当剩下体积$v$一定时，层数越少面积越小,也就是说, 越趋进一 ...
分类：
其他好文 时间：
2018-09-14 19:55:40
阅读次数：
131
