搜索—problem_1002-Strange fuction

来源：互联网发布：测试工具 python 编辑：程序博客网时间：2024/06/05 22:45

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

0 0