第一道三分题,有模板

#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;
}

  

最新文章

  1. python3爬取1024图片
  2. Linux下5种IO模型的小结
  3. Redis 分布式session
  4. Windows10的快捷键和新功能你利用了多少?
  5. jQuery Moblie 学习之page、button、theme、panel、listview、controlgroup、navbar等(一)
  6. jsp页面img利用tomcat配置访问服务器绝对路径显示图片
  7. [Papers]NSE, $\p_3u$, Lebesgue space [Cao, DCDSA, 2010]
  8. $http.post发的数据,后台取不到两种解决方案
  9. Get URL parameters &amp; values with jQuery
  10. Centos6.x/Oracle11G 自动化静默安装配置脚本
  11. JavaScript下全选反选的Demo程序里实现checkmeonly函数 DOM
  12. extern用法详解
  13. shell的逻辑运算符
  14. java实现堆结构
  15. IIS部署Angular2
  16. 使用 PySide2 开发 Maya 插件系列二:继承 uic 转换出来的 py 文件中的类 Ui_Form
  17. 分布式缓存技术redis系列(三)——redis高级应用(主从、事务与锁、持久化)
  18. 【leetcode】121-Best Time to Buy and Sell Stock
  19. 2017年软件工程第八次作业-互评Alpha版本
  20. [AngularJS] Angular 1.3 $submitted for Form in Angular

热门文章

  1. 【JavaScript】在同一个网页中实现多个JavaScript特效
  2. iOS开发之获取沙盒路径
  3. 点击TButton后的执行OnClick和OnMouseDown两个事件的过程(其实是通过WM_COMMAND执行程序员的代码)
  4. POJ3570 Fund Management 动态规划
  5. 2017-3-11 leetcode 217 219 228
  6. 杂项-SpringEureka:笔记-1
  7. 1-1restful简介及资源介绍
  8. 关于一些UI的插件(杂)
  9. 树莓派-基于aria2实现离线下载
  10. javascript中变量命名冲突的问题