首页 > 其他 > 详细

三分查找

时间:2019-11-03 17:57:52      阅读:98      评论:0      收藏:0      [点我收藏+]

https://www.jianshu.com/p/9e384b4a2588

二分用于单调

三分用于凹凸函数

模板提:

HDU - 2899 

#include<bits/stdc++.h>
using namespace std;
const double eps=1e-6;
double y;
double check(double x){
    return pow(x,7)*6+pow(x,6)*8+pow(x,3)*7+pow(x,2)*5-x*y;
}
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%lf",&y);
//        cin>>y;
        double l,r,midl,midr;
        l=0,r=100;
        while(r-l>eps){
            midl=(l+r)/2;
            midr=(midl+r)/2;
            if(check(midl)>check(midr)) l=midl;
            else r=midr;
        }
        printf("%.4f\n",check((r+l)/2));
    }
}

  

三分查找

原文:https://www.cnblogs.com/hgangang/p/11787734.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!