HDOJ 2199 两分

最新推荐文章于 2018-10-10 19:49:00 发布

原创最新推荐文章于 2018-10-10 19:49:00 发布 · 270 阅读

0 ·

CC 4.0 BY-SA版权

算法学习专栏收录该内容

10 篇文章

订阅专栏

本文介绍了如何使用二分查找法解决给定区间内多项式方程的根查找问题，并通过C语言实现。重点在于理解多项式函数的性质、二分查找的原理及其在实际编程中的应用。

#include<stdio.h>
#include<math.h>
double f(double x){
           return 8*pow(x,4)+7*pow(x,3)+2*pow(x,2)+3*x+6;
           }
int main(){
           double i,j,mid,y;
           int k;
           scanf("%d",&k);
           while(k--){
                 scanf("%lf",&y);
                 i=0.0;j=100.0;
                 if(y<f(i)||y>f(j)){
                    printf("No solution!\n");
                    continue;}
                 while(j-i>1e-8){
                 mid=(i+j)/2.0;
                 if(f(mid)<y) i=mid+1e-8;
                 else         j=mid-1e-8;
                 }
                 printf("%.4lf\n",mid);
    }
    return 0;
}