poj1190（dfs+剪枝）生日蛋糕

最新推荐文章于 2024-03-29 15:59:23 发布
最新推荐文章于 2024-03-29 15:59:23 发布
阅读量1.9w 收藏 6
点赞数 1
谢绝转载-https://update.blog.youkuaiyun.com
本文链接：https://blog.youkuaiyun.com/update7/article/details/76358614
版权
编程. 同时被 2 个专栏收录
578 篇文章 ¥299.90 ¥399.90
订阅专栏
编程..
570 篇文章 ¥299.90 ¥399.90
订阅专栏
该博客介绍了如何使用深度优先搜索（DFS）和剪枝技术解决POJ1190编程问题。内容包括问题描述、输入输出格式、样例输入输出以及解题提示。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

生日蛋糕
Time Limit: 1000MS   Memory Limit: 10000K
Total Submissions: 20113   Accepted: 7158

Description

7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 
设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的
了解本专栏 订阅专栏 解锁全文
168. 生日蛋糕（dfs）
年轻过成了秃顶
08-02 402
题目链接：https://www.acwing.com/problem/content/170/ 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ 的M层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i层蛋糕是半径为Ri , 高度为Hi 的圆柱。 当i < M时，要求Ri Ri+1且Hi > Hi +1。 由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面...
poj——1190——生日蛋糕
清溪浅水
02-19 1297
Description 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。  设从下往上数第i(1 Ri+1且Hi > Hi+1。  由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的面积Q最小。  令Q = Sπ  请编程对给出的N和M，找出蛋糕的制作方案（适当的Ri和Hi的值），使S最小。
Poj P1190 生日蛋糕___dfs
生如夏花之绚烂
08-14 218
题目大意： ACM-THU为此要制作一个体积为NπNπNπ的MMM层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i层蛋糕是半径为RiRiR_i, 高度为HiHiH_i的圆柱。当i&lt;Mi&lt;Mi < M时，要求Ri&gt;Ri+1Ri&gt;Ri+1R_i > R_{i+1}且Hi&gt;Hi+1Hi&gt;Hi+1H_i > H_{i+1}。 我们希望蛋糕外表面（最下一层的下底...
生日蛋糕 POJ - 1190 （DFS）
Suprit's blog
09-04 492
一道稍有难度的Dfs题，首先仔细寻找以下搜索节点的状态，也就是求在蛋糕有n层，底层最大半径为r，最高高度为h的情况下能凑出来的最大体积 接着要考虑一下搜索顺序，搜索范围和剪枝问题。顺序就好比玩七巧板，肯定是先把大的给定下来，也就是最低往上先大后小。 搜索范围最大不过只有两层，上层全部是1，其余全部放在底层。 剪枝的话这题中有很多可以剪枝的地方，因为数据量不是太大我只剪了几个，代码里已有注...
POJ1190 生日蛋糕(DFS)
ACMer_quack&cheer
03-27 1147
N久以前写的一个迭代加深和神奇剪枝的搜索，如今我竟然写不出来，悲哀啊！ 出答案很简单，但是要AC要加各种神奇的优化，我都写在代码的注释中了啦。#include<cstdio> #include<cmath> using namespace std; int best = 0xffffff,n,m,minv[25]; void dfs(int i,int ri,int hi,int si,int v
poj 1190 dfs+剪枝（生日蛋糕）
dearmango
04-06 603
题意：中文题。要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1 Ri+1且Hi > Hi+1。 由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的面积Q最小。 令Q = Sπ 请编程对给出的N和M，找出蛋糕的制作方案（适当的Ri和Hi的值），使S最小。 （除Q外，以上所有数据皆为正整数） 思路：主要第三个剪枝比较难想：设剩余总体积
POJ 1190 生日蛋糕（DFS+剪枝）
tick_tock97的博客
05-03 430
本题是一道DFS+剪枝的经典例题，详情请看代码注释，里面按照我个人的理解进行了详细的解释
Poj 1190 生日蛋糕【题解报告|DFS极限剪枝】
csyifanZhang的博客
06-26 534
题目链接 题目大意 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时，要求Ri > Ri+1且Hi > Hi+1。 由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的面积Q最小。 令Q = Sπ 请编程对给出的N和M，找出蛋糕的制作方案（适当的Ri和Hi的值），使S最小。 （除Q外，以上所有数据
POJ1190 生日蛋糕（回溯法）
Lcuicui的博客
07-15 1279
cuicuiv-POJ刷题 点击此处跳转原题界面---->生日蛋糕 回溯法：是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。 ——在回溯法中，每次扩大当前部分解时，都面临一个可选的状态集合，新的部分解就通过在该集合中选择构造而成。这样的状态集合，其结构是一棵多叉树，每个树结点代表一个可能的部分解，它的儿子是在它的基础上生成的其他部分解。
dfs:生日蛋糕
Davenny：~我今天该吃点什么捏~
07-04 350
Description 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时，要求Ri > Ri+1且Hi > Hi+1。 由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的面积Q最小。 令Q = Sπ
DFS：POJ1190-生日蛋糕（基础搜索）
weixin_30607659的博客
07-11 170
生日蛋糕 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 19800 Accepted: 7023 描述 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1 <= i <= M)层...
POJ 1190（DFS+剪枝）
qq_37618760的博客
08-17 334
生日蛋糕 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 23021   Accepted: 8202 Description 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1 &lt;= i &lt;= M)层蛋...
HDU POJ 1190 生日蛋糕 dfs + 剪枝
退役ACMer
08-30 651
题目链接：poj 1190 题解：这题刚开始想不到搜索的初始状态，没办法下手，迷迷糊糊的，后来就想着 按照给定n的初始入手，吧未放置的第0层看成一个圆，不是立体，高度也设为n + 1， 然后 从下往上找。。。。 想这个思路 花了太长时间   。。。。虽然是一发a但是感觉 自己对搜索的理解 太浅  能力还是要提高啊 AC code:#i
dfs+剪枝，P1731 [NOI1999] 生日蛋糕
最新发布
EQUINOX1的博客
03-29 767
需要较强的数学推导能力
POJ 1190 生日蛋糕（dfs）
ZSQ
08-23 5648
Description 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1 Ri+1且Hi > Hi+1。 由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的面积Q最小。 令Q = Sπ 请编程对给出的N和M，找出蛋糕的制作方案（适当的Ri和Hi的值），使S最小。 （
【DFS】poj 1190 生日蛋糕
yduqytd的专栏
05-23 711
http://poj.org/problem?id=1190 #include #include using namespace std; const int MAX=0xfffffff; int mmins; int V,M; int Get_minV(int x){ return (x+1)*(x+1)*x*x/4; } /* V=PI*r^2*h; S(侧)=2*PI*r
poj 1190(DFS+剪枝)
鸟 的 天 空
03-29 690
Description 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1 Ri+1且Hi > Hi+1。 由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的面积Q最小。 令Q = Sπ 请编程对给出的N和M，找出蛋糕的制作方案（适当的Ri和Hi的值），使S最小。
洛谷 P1731 生日蛋糕 dfs + 剪枝
Tizzi的博客
09-29 461
一、内容 二、思路 三重剪枝 第一重：压缩H,R的区间 由于H，R必须是整数，所以我们可知第一层的最小R为1，第二层为R，第i层为（m - i + 1),所以当i > 1，R的区间等于【m - i + 1, Ri-1 - 1】，R1的最大值为sqrt(n)，因为当H1为1的时候 同理： Hi的范围【m - i + 1, H~i - 1~ - 1】, H1的最大值为n。 第二重...
POJ-1190 生日蛋糕（dfs+剪枝）
孤风的博客
03-08 900
生日蛋糕 题目链接http://poj.org/problem?id=1190 Time Limit: 1000MS Memory Limit: 10000K Description 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1 &lt;= i &lt;= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i &lt; ...
POJ3009 Curling 2.0解题报告：DFS、Vector与剪枝技术
- **POJ3009-Curling 2.0【DFS+Vector+剪枝】.cpp** - 文件名表明这是一个C++源代码文件，包含了使用深度优先搜索、向量容器以及剪枝技术的代码实现。 - **POJ3009-Curling 2.0【DFS+回溯+剪枝】.cpp** - 另一个...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值