hdu2899Strange fuction（三分搜索求极值）

最新推荐文章于 2021-02-17 13:26:15 发布

原创最新推荐文章于 2021-02-17 13:26:15 发布 · 713 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#三分搜索求极值

模板同时被 2 个专栏收录

18 篇文章

订阅专栏

分治法

8 篇文章

订阅专栏

本文介绍了一种一维搜索算法的实现，该算法通过不断缩小搜索范围来寻找最佳解。使用C++编写，适用于解决特定类型的问题。文章提供了一个具体的代码示例，展示了如何通过迭代更新搜索区间来逼近最优解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

代码：

#include <cstdio>
#include <cmath>
#define eps 1e-6///精度问题，太高容易超时，太低容易答案错误，一般比题目要求的精度高两位即可
using namespace std;

double cal(double x,double y){
    return (6*pow(x,7)+8*pow(x,6)+7*pow(x,3)+5*pow(x,2)-y*x);
}
int main(){
    int T;
    scanf("%d",&T);
    while(T--){
        double y;
        scanf("%lf",&y);
        double r=100,l=0;
        while(r-l>eps){
            double mid=(l+r)/2;
            double midmid=(mid+r)/2;
            if(cal(mid,y)<cal(midmid,y))///简单即可
                r=midmid;
            else
                l=mid;
        }
        printf("%.4lf\n",cal(l,y));
    }
    return 0;
}