码迷,mamicode.com
首页 > 其他好文 > 详细

POJ 3737

时间:2015-02-04 23:07:38      阅读:159      评论:0      收藏:0      [点我收藏+]

标签:

第一道三分题,有模板

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

  

POJ 3737

标签:

原文地址:http://www.cnblogs.com/jie-dcai/p/4273316.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!