1.精度問題 由于是double類型，r=mid 而不是r=mid-1

2.如果首位兩端（f（0）和f（100））同號，證明解不在[1,100]區間內 這是我之所以TE的原因，沒有預先判斷

3.若在這個區間內，則一定可要求出解 所以binarysearch 返回m

#include <time.h>
#include <iomanip>
#include <cstdlib>
#include <stdio.h>
#define eps 1e-6
using namespace std;
double y;
double f(double x)
{return 8*pow(x,4)+7*pow(x,3)+2*pow(x,2)+3*x+6-y;
}
double binaryserch(double l, double r)
{double m;while((r-l)>=eps){m=(l+r)/2;if(f(m)>0) r=m;else l=m;}return m;}
int main()
{int num;cin>>num;while(num--){cin>>y;if(f(0)*f(100)>0) cout<<"No solution!"<<endl;else printf("%.4lf\n",binaryserch(0,100));}return 0;
}

轉載于:https://www.cnblogs.com/LandingGuy/p/9280294.html

總結

以上是生活随笔為你收集整理的hdu 2199 Can you solve this equation? 二分的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。