POJ 3737
2024-08-22 21:34:23
第一道三分题,有模板
#define eps 10e-6
double cal(){}//计算题目所需要的值
while(l+eps<r)
{
m1=l+(r-l)/3;
m2=r-(r-l)/3;
v1=cal(m1);
v2=cal(m2);
if(v1<v2)l=m1;
else r=m2;
}
感觉三分像是数学题,因为它求的是单峰极值的问题。
#include <iostream>
#include <cmath>
#include <cstdio>
#include <algorithm>
using namespace std; const double PI=3.141592653;
const double eps=1e-8; double S,RR,LL,m,mm; double cal(double r){
return sqrt(((r*S*S)-(2*PI*S*r*r))/9.0);
} int main(){
while(scanf("%lf",&S)!=EOF){
RR=S/PI;LL=0;
while(LL+eps<RR){
m=LL+(RR-LL)/3;
mm=RR-(RR-LL)/3;
if(cal(m)<cal(mm))
LL=m;
else RR=mm;
}
double v=cal(LL);
printf("%.2lf\n%.2lf\n%.2lf\n",v,v*3/(PI*LL),sqrt(LL));
}
return 0;
}
最新文章
- python3爬取1024图片
- Linux下5种IO模型的小结
- Redis 分布式session
- Windows10的快捷键和新功能你利用了多少?
- jQuery Moblie 学习之page、button、theme、panel、listview、controlgroup、navbar等(一)
- jsp页面img利用tomcat配置访问服务器绝对路径显示图片
- [Papers]NSE, $\p_3u$, Lebesgue space [Cao, DCDSA, 2010]
- $http.post发的数据,后台取不到两种解决方案
- Get URL parameters &; values with jQuery
- Centos6.x/Oracle11G 自动化静默安装配置脚本
- JavaScript下全选反选的Demo程序里实现checkmeonly函数 DOM
- extern用法详解
- shell的逻辑运算符
- java实现堆结构
- IIS部署Angular2
- 使用 PySide2 开发 Maya 插件系列二:继承 uic 转换出来的 py 文件中的类 Ui_Form
- 分布式缓存技术redis系列(三)——redis高级应用(主从、事务与锁、持久化)
- 【leetcode】121-Best Time to Buy and Sell Stock
- 2017年软件工程第八次作业-互评Alpha版本
- [AngularJS] Angular 1.3 $submitted for Form in Angular