这篇文章展示了如何使用C++编写一个函数，通过二分搜索算法在给定区间内找到一元三次函数的零点。程序利用连续函数的零点存在定理，逐步缩小搜索范围直到找到精确解。
#include<bit/stdc++.h>
using namespace std;
double a,b,c,d;
double f(double x){
return a*pow(x,3)+b*pow(x,2)+c*x+d;
}
void find(double l,double r){
if(r-l<0.001)
{
printf("%.2f ",r);
return;
}
double mid=(l+r)/2;
if(f(mid)==0)
{
printf("%.2f ",mid);
return;
}
if(f(mid)*f(l)>0)
find(mid,r);
else find(l,mid);
}
int main()
{
int flag=0;
cin>>a>>b>>c>>d;
for(double i=-100;i<100&&flag!=3;i++){
if(f(i)==0){
printf("%.2f ",i);
flag++;
continue;
}
if(f(i)*f(i+1)<0){
find(i,i+1);
flag++;
}
}
return 0;
}
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
