算法训练——一元三次方程求解

Posted hqx-curiosity

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法训练——一元三次方程求解相关的知识,希望对你有一定的参考价值。

 

//一元三次方程求解
//直接枚举 
#include<stdio.h>
#include<math.h>
double a,b,c,d,x;
double f(double x){
	return a*x*x*x + b*x*x + c*x + d; 
} 
int main(){
	scanf("%lf%lf%lf%lf",&a,&b,&c,&d);
	for(x=-100;x<=100;++x){
		double z = x,y = z+1;
		if(f(z) == 0){
			printf("%.2f ",z);
		}
		else{
			if((f(z) * f(y)) < 0){	//x位于z与y之间	分治 
				while(y-z >= 0.001){
					double mid = (z+y)/2;
					if((f(z) * f(mid)) <= 0){
						y = mid;
					}
					else{
						z = mid;
					}
				}
				printf("%.2f ",z);
			} 
		} 
	}
	printf("
");	 
	return 0;
} 
 

  

以上是关于算法训练——一元三次方程求解的主要内容,如果未能解决你的问题,请参考以下文章

暑假训练赛1

用C++绘制一元三次方程曲线,跪求要完整代码

洛谷——P1024 一元三次方程求解

一元三次方程求解(数学二分)

luogu1024 一元三次方程求解

一元三次方程求解 实数二分