分蛋糕问题

题意:作者要开一个生日party,他现在拥有n块高度都为1的圆柱形奶酪,已知每块奶酪的底面半径为r不等,
作者邀请了f个朋友参加了他的party,他要把这些奶酪平均分给所有的朋友和他自己(f+1人),
每个人分得奶酪的体积必须相等(这个值是确定的),形状就没有要求。
现在要你求出所有人都能够得到的最大块奶酪的体积是多少?


要求是分出来的每一份必须出自同一个pie,也就是说当pie大小为3,2,1,只能分出两个大小为2的,
剩下两个要扔掉。




Input
One line with a positive integer: the number of test cases. Then for each test case:


    One line with two integers N and F with 1 ≤ N, F ≤ 10 000: the number of pies and the number of friends.
    One line with N integers ri with 1 ≤ ri ≤ 10 000: the radii of the pies.


Output
For each test case, output one line with the largest possible volume V such that me and my friends can
 all get a pie piece of size V. The answer should be given as a floating point number with an absolute error of 
 at most 10?3.

#include<stdio.h>

int n,r,f,i,max;
double p[10050];
#define pi 3.1415926535897932
int judge()
{int left=0,right=max;
double mid;
while(right-left>0.000001){
double sum=0;
mid=(left+right)*1.0/2;
for(i=0;i<n;i++)
{
sum=sum+p[i]/mid;
if(sum>f)
left=mid;
else
right=mid;
}
}
return mid;
}
此题主要是利用二分法找最大的体积,二分法查找



int main()
{int t,r;
scanf("%d",&t);
while(t--) 
{
max=0;
scanf("%d",&f);
f=f+1;
for(i=0;i<n;i++)
{
scanf("%d",&r);
p[i]=pi*r*r;
if(max<p[i])
max=p[i];
}
printf("%.4lf",judge());


}
return 0;
}
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
基于ResNet50的多类美味蛋糕问题是一个机器学习的视觉识别任务。ResNet50是经典的深度卷积神经网络模型,可以有效地提取图像的特征并进行类。在这个问题中,我们想要通过ResNet50模型对不同种类的美味蛋糕进行类。 首先,我们需要收集一批包含各种美味蛋糕的图像数据集作为训练集。该数据集应该包含不同种类的蛋糕图片,如巧克力蛋糕、草莓蛋糕、榴莲蛋糕等。在图像数据集准备好以后,我们需要对数据集进行预处理,如调整图像尺寸、增加数据集的多样性以提高模型的泛化能力。 接下来,我们可以使用预训练的ResNet50模型作为基础模型。这个模型在大规模图像数据集上进行了预训练,可以提取图像的高层次特征。我们可以通过迁移学习的方法将这个模型应用于我们的蛋糕问题中。 在模型训练过程中,我们可以利用训练集对ResNet50进行微调。微调的过程包括冻结模型的前几层,只训练模型的最后几层,使其适应我们的蛋糕问题。同时,我们还需要选择适当的损失函数和优化算法来指导模型的训练过程。 在模型训练完成后,我们可以使用验证集对模型进行评估,在验证集上计算模型的准确率、召回率等指标,评估模型的性能。 最后,当模型训练和验证工作完成后,我们可以使用该模型对新的蛋糕图片进行类。将新的蛋糕图片输入到ResNet50模型中,模型会输出该图片属于各个蛋糕类别的概率。根据概率大小,我们可以判断出该蛋糕图片属于哪个类别。 通过上述步骤,我们可以基于ResNet50构建一个多类美味蛋糕类系统。该系统可以对蛋糕图片进行自动类,有助于提高蛋糕生产和销售的效率。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值