模板三分法

Posted Driver_Lao

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了模板三分法相关的知识,希望对你有一定的参考价值。

洛谷3382

技术分享
 1 #include<iostream> 
 2 #include<cstring>
 3 #include<cstdlib>
 4 #include<cstdio>
 5 #include<cmath> 
 6 #include<algorithm> 
 7 using namespace std;
 8 const int maxn=15, inf=1e9;
 9 int n;
10 double l,r,a[maxn];
11 double f(double x){
12     double ans=0, now=1;
13     for(int i=n+1;i;i--) ans+=now*a[i], now*=x;
14     return ans;
15 }
16 int main(){
17     scanf("%d%lf%lf",&n,&l,&r);
18     for(int i=1;i<=n+1;i++) scanf("%lf",&a[i]);
19     while(r-l>1e-6){
20         double mid1=l+(r-l)/3, mid2=l+(r-l)/3*2;
21         if(f(mid1)>f(mid2)) r=mid2;
22         else l=mid1;
23     }
24     printf("%.5lf",l);
25 }
View Code

 

以上是关于模板三分法的主要内容,如果未能解决你的问题,请参考以下文章

三分法

三分法(洛谷3382 模板三分法)

模板三分法

模板三分法

三分法模板

模板三分法