搜索—problem_1002-Strange fuction-优快云博客

本文针对 Problem_1002 提供了一种有效的解决方案，通过使用三分搜索法来确定函数表达式的最小值。该方法适用于给定的关于 x 和 y 的函数，在 x 的取值范围为 0 到 100 间寻找最优解。

                    搜索—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;  
    }
}