Yui的狗窝
Yui的狗窝
hdoj 2199 Can you solve this equation 二分法

原题:http://acm.hdu.edu.cn/showproblem.php?pid=2199

普通的二分法。

#include<iostream>
#include<cmath>
#include<cstdio>
using namespace std;
double fun(double x)
{
    return 8*pow(x,4)+7*pow(x,3)+2*pow(x,2)+3*x+6;
}
int main()
{
    int N;
    cin>>N;
    while(N--)
    {
        double x1,x2,x3,y,y1,y2,y3;
        cin>>y;
        x1=0;x2=100;
        y1=fun(x1)-y;
        y2=fun(x2)-y;
        if(y1>0||y2<0)
            cout<<"No solution!"<<endl;
        else
        {
            while(fabs(y1-y2)>=0.0001)
            {
                x3=(x1+x2)/2;
                y3=fun(x3)-y;
                if(y3>=0)
                    x2=x3;
                else
                    x1=x3;
                y1=fun(x1)-y;
                y2=fun(x2)-y;
            }
            printf("%0.4f\n",x3);
        }
    }
}
没有标签
首页      算法训练      hdoj 2199 Can you solve this equation 二分法
https://secure.gravatar.com/avatar/d0fe7f1b17d5e9122db921e3a8cc327f?s=256&d=mm&r=g

Suzumiya, Yui

文章作者

发表评论

textsms
account_circle
email

Yui的狗窝

hdoj 2199 Can you solve this equation 二分法
原题:http://acm.hdu.edu.cn/showproblem.php?pid=2199 普通的二分法。 #include<iostream> #include<cmath> #include<cstdio> using namespace std; double fun(doub…
扫描二维码继续阅读
2017-07-12


没有激活的小工具