首页 > TAG信息列表 > 生日蛋糕
算法提高之搜索：剪枝与与优化
目录 1、小猫爬山2、数独3、 木棒4、 生日蛋糕 1、小猫爬山 2、数独 3、 木棒 4、 生日蛋糕萨卡斯网红生日蛋糕
Sakas aio萨卡斯网红生日蛋糕推出限时优惠活动可免费加入招商，时间2月1号前无门槛免费加盟，不收加盟费！独门秘籍，极致操作助您轻松打造，线上店铺粉丝多，好评文案数不胜数，日销百单不是梦！投资小，回报大！不需要奢华的店面，轻松回本！让您没有后顾之忧，轻松学技术！ 主推线上外卖运营，美团外卖为主，Solution - 生日蛋糕
描述 「luogu P1731」 题解 一道DFS。 初始思路： 枚举当前层的高度和半径，然后递归 预计得分：\(20pts\) 爆搜会超时，于是我们想到剪枝。 剪枝1： 当前抹奶油的表面积已经大于最优解。 剪枝2： 当前的体积加上后面最大的体积仍然小于蛋糕体积。 剪枝3： 当前抹奶油的表面积加上后面最小的表面AcWing 168. 生日蛋糕
原题链接:AcWing 168. 生日蛋糕 设当前体积是\(v，h、r\)分别记录每层的高度和半径，由于整个蛋糕的上表面面积等于最大蛋糕的圆面积，所以枚举到最大一层的时候直接加上即可。 优化搜索顺序：搜数量小的分支，可以从蛋糕最下边一层开始搜索，因为最下边一层占体积最大，然后对于枚举半径\(R\)1190：生日蛋糕，深搜逻辑思路、枚举、剪枝
原题：http://bailian.openjudge.cn/practice/1190/ 描述 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时，要求Ri > Ri+1且Hi > Hi+1。由于要在蛋糕上抹奶油，为尽可能生日蛋糕
30019 生日蛋糕 思路：这道题是一道非常难得的深搜题，首先是顺序，从大蛋糕到小搜索，其次是范围，肯定是比上一层要小的，并且如果当前体积为负数，或者蛋糕做完了还是没有令体积为0，则也可回溯。 代码 太难了，本蒟蒻（NOI的题目，蒟蒻怎么可能做出来呢）看了视频也写不出来，请各位大佬指教！LOJ10019生日蛋糕
Mr.W 要制作一个体积为 N*π 的 M 层生日蛋糕，每层都是一个圆柱体。 设从下往上数第 i 蛋糕是半径为 R_i，高度为 H_i 的圆柱。当 i<M 时，要求 R_i>R_{i+1} 且 H_i>H_{i+1} 。由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的面积 Q 最小。 令Q=S π生日蛋糕 剪枝
生日蛋糕 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为 Nπ 的 M 层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i层蛋糕是半径为Ri, 高度为 Hi 的圆柱。 当 i < M 时，要求Ri > Ri+1且Hi > Hi+1。 由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一生日蛋糕
这是一道绝妙的搜索剪枝题 #include<bits/stdc++.h>using namespace std;int n,m,anss=1e9;int h[20],r[20];void dfs(int step,int v,int s){ if(v+step*step*step>n)return;//粗略估计的最小体积 if(s+r[m]*r[m]>=anss||2*(n-v)/r[step+1]+s>anss)return;//粗略估计的最