码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2020-01-29 14:05:07      阅读:103      评论:0      收藏:0      [点我收藏+]

标签:枚举   nbsp   mat   ==   include   return   a*   分治   算法   

 

//一元三次方程求解
//直接枚举 
#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("\n");	 
	return 0;
} 
 

  

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

标签:枚举   nbsp   mat   ==   include   return   a*   分治   算法   

原文地址:https://www.cnblogs.com/Hqx-curiosity/p/12240160.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!