搜索—problem_1002-Strange fuction

                    搜索—Problem_1002

题意
给定一个关于x和y的函数,其中y是输入的,x是0-100间的数,求这个函数表达式的最小值。
解题思路
所给表达式的函数不是单调性的,所以对表达式中x的取值采用三分搜索的方法,然后比较逐步调整x的最佳范围,最终找到最佳值,输出最小值。
感想
题目一目了然显然是利用搜索来提高程序效率得到结果。不过要注意下输入输出的格式。
AC代码

#include<iostream>
#include<iomanip>
#include<cmath>
using namespace std;

double f(double x,int y)
{
    return 6*pow(x,7.0)+8*pow(x,6.0)+7*pow(x,3.0)+5*pow(x,2.0)-y*x;
}

int main()
{
    int t,y;
    cin>>t;
    while(t--)
    {
        cin>>y;
        double low=0;
        double high=100;
        double mid,midmid;
        while(low + 1e-7<= high)  
        {  
            mid = (low + high) / 2;  
            midmid = (mid + high) / 2;  
            double sum_mid = f(mid, y), sum_midmid = f(midmid, y);  
            if(sum_mid <=  sum_midmid)  
                high = midmid;  
            else  
                low = mid;  
        }
        cout<<setiosflags(ios::fixed)<<setprecision(4)<<f(mid,y)<<endl;  
    }
}

你可能感兴趣的:(搜索—problem_1002-Strange fuction)