c++一本通 1238一元三次方程求解

题目可以在7种二分查找法的总结中找到

这道题需要用到一些数学知识：关于一个方程ax3+bx2+cx+d=0ax3+bx2+cx+=0，一定有三个复数解，并且题目保证所有解在实数范围内，并且任意两个解之间的距离大于等于

第一种方法：将-10000到10000之间所有数都试一遍，但是这种方法需要遍历20000次，过于低级

第二种方法：可从-100到100之间定义变量x，每次自增1.0，在x以及x+1 之间进行二分，并且在l和r的差≤0.001时停止，输出任意一个。二分方法：f(l)*f(r)<0:r=m; f(l)*f(r)>0 l=m

解释：

（f(r)没有画出来，可以自己补全），这时交点在l和r之间，则f(l)在零点之下，f(r)在零点之上，异号相乘为负，反之则同号，相乘为正

思路之后上代码：

#include<bits/stdc++.h>
using namespace std;double a,b,c,d;double f(double x){return (a*x*x*x+b*x*x+c*x+d);
}bool vis[30005];int main(){double x,x1,x2,xx;cin>>a>>b>>c>>d;for(x=-100;x<=100;x+=1.0){if(f(x)==0){printf("%.2lf ",x);}else {x1=x,x2=x+1;if(f(x1)*f(x2)<0){while(x2-x1>=0.001){xx=x1+x2;xx/=2;               if ((f(x1)*f(xx))<=0)x2=xx;else  x1=xx; }       printf("%.2lf ",x1);}}}return 0;
}

看懂再抄

c++一本通 1238一元三次方程求解相关推荐

信息学奥赛一本通（1238：一元三次方程求解）
1238:一元三次方程求解时间限制: 1000 ms 内存限制: 65536 KB 提交数: 6364 通过数: 3241 [题目描述] 形如:ax^3+bx^2+cx+d= ...
【信奥赛一本通】1238：一元三次方程求解（详细代码）
[分治算法]一元三次方程求解 1.[题目描述] 2.[代码] 1.[题目描述] [题目描述] 形如:ax3+bx2+cx+d=0 这样的一个一元三次方程. 给出该方程中各项的系数(a,b,c,d均为实 ...
P1024 [NOIP2001 提高组] 一元三次方程求解 /1238：一元三次方程求解
P1024 [NOIP2001 提高组] 一元三次方程求解 /1238:一元三次方程求解 # [NOIP2001 提高组] 一元三次方程求解 ## 题目描述有形如:$a x^3 + b x^2 + ...
zcmu-2116一元三次方程求解
2116: 一元三次方程求解 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 65 Solved: 23 [Submit][Status][Web B ...
1814: 一元三次方程求解
//很久之前写的,记录一下~ 1814: 一元三次方程求解 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 45 Solved: 28 [Submit][ ...
【luogu 1024 一元三次方程求解】二分思想
题目出自luogu 1024 一元三次方程求解描述: 有形如:ax3+bx2+cx+d=0 这样的一个一元三次方程.给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在三个不同实根( ...
1038 一元三次方程求解
1038 一元三次方程求解 2001年NOIP全国联赛提高组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题目描述 Description 有形如:ax3+b ...
洛谷——P1024 [NOIP2001 提高组] 一元三次方程求解
P1024 [NOIP2001 提高组] 一元三次方程求解题目描述有形如:a x^3 + b x^2 + c x + d = 0a**x3+b**x2+c**x+d=0 这样的一个一元三次方程.给 ...
MATLAB实现一元三次方程求解/盛金公式
MATLAB实现一元三次方程求解/盛金公式一元三次方程求解中,1945年卡尔丹诺把冯塔纳的三次方程求根公式发表出来,但该公式形式比较复杂,直观性也较差.1989年范盛金对一元三次方程求解进行了深入的 ...

c++一本通 1238一元三次方程求解

c++一本通 1238一元三次方程求解相关推荐

最新文章

热门文章