HDU 2899: Strange fuction

最新推荐文章于 2022-07-19 16:47:04 发布

weixin_30609331

最新推荐文章于 2022-07-19 16:47:04 发布

阅读量78

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zjnu/p/7372501.html

本文展示了一种使用C++实现的一维搜索算法，通过计算特定函数F(x)的值来寻找最佳解。该算法利用了二分查找的思想，并考虑到了导数的影响，最终输出接近最优解的函数值。

Strange fuction

#include<bits/stdc++.h>
using namespace std;
const double eps=1.1e-5;
inline double F(const double &x,const double &y )
{
return 6*pow(x,7)+8*pow(x,6)+7*pow(x,3)+5*pow(x,2)-y*x;
}
inline double get_derivative(const double & x,const double &y)
{
return 42*pow(x,6) + 48*pow(x,5) + 21*pow(x,2) + 10*x - y;
}

inline bool my_binary_search(double & _low,double & _high,const double & y)
{
while(_high-_low>=eps)
    {
long double mid;
       mid = (_low + _high) / 2;
if(get_derivative(mid,y)<0)
            _low=mid;
else _high=mid;
    }
return true;
}
int main()
{
ios::sync_with_stdio(false);
    cin.tie(0);
int T;
    cin>>T;
while(T--)
    {
int y;
        cin>>y;
double low=0,high=100;
        my_binary_search(low,high,y);
       cout<<fixed<<setprecision(4)<<F(low,y)<<'\n';
    }
return 0;
}