hdu 2899 三分

秋天的风--

于 2014-05-08 11:34:59 发布

阅读量545

点赞数

CC 4.0 BY-SA版权

分类专栏：编程二分+三分查找+lca

本文链接：https://blog.csdn.net/u011483306/article/details/25292597

编程同时被 2 个专栏收录

457 篇文章

订阅专栏

二分+三分查找+lca

21 篇文章

订阅专栏

本文展示了一种使用一维搜索算法查找函数最小值的方法。该算法通过不断缩小搜索范围来逼近最优解，并最终输出接近精确值的解。示例中采用的函数较为复杂，涉及多项式运算，通过对比不同中间点的函数值来调整搜索区间。

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

#include<stdio.h>
#include<math.h>
#define ii 1e-9
double f(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,n;
    double start,end,mid,midd;
    scanf("%d",&t);
    while(t--) {
        scanf("%d",&n);
        start=0.0;
        end=100.0;
        while(end-start>ii) {
            mid=(start+end)/2;
            midd=(mid+end)/2;
            if(f(mid,n*1.0)>f(midd,n*1.0))
                start=mid;
            else
                end=midd;
        }
        printf("%.4f\n",f(end,1.0*n));
    }
return 0;
}