一元三次方程的求解（二分法）

题目

分析：题目要求根与根之差的绝对值 ≥ 1，意思就是在一个间距为1的整数区间（例如[-3,-2]）内，至多有一个解，这也使得我们能够采取二分的思想步步逼近，如果没有这个条件，是不能够求解该题的

下面的代码参考别人的博客，要点如下：参考来源

通过秦九韶算法加以优化
如果解恰好是整数就直接输出
如果解落在区间内，就步步逼近，直至区间足够小（达到精度要求）

#include "bits/stdc++.h"
typedef long long int ll;
using namespace std;
double a,b,c,d;
double def(double x)
{double y=((a*x+b)*x+c)*x+d; //秦九韶算法return y;
}
int main()
{cin>>a>>b>>c>>d;for(double i=-100;i<=100;i++){double f1=def(i);double f2=def(i+1);if(f1*f2<=0){if(f1==0)printf("%.2f ",i);else if(f2==0){printf("%.2f ",i+1);i++;   //防止重复判断}else{double l=i,r=i+1;double mid;//在整数区间内求近似值，精度在0.001即可while(r-l>1e-3){mid=l+(r-l)/2.0;//二分法的技巧if(def(l)*def(mid)<=0)r=mid;elsel=mid;}printf("%.2f ",l);}}}return 0;
}

一元三次方程的求解（二分法）相关推荐

python实现一元三次方程求根-二分法
今天我的一位学妹拿了一道编程题来问我,我当时没时间,然后她找了答案,叫我帮忙运行验证一下,我当时做了一些修改,觉得实现过程还不错,所以记录一下,分享出来学习学习. 题目:有形如ax3+bx2+cx+d ...
一元三次方程的求解问题
[问题描述] 有形如:ax3+bx2+cx+d=0这样的一个一元三次方程.给出该方程中各项的系数(a, b,c,d 均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之间), 且根 ...
一元三次方程通用求解方法
参考:一元三次方程的解法,你懂得多少?和一元二次方程解法有何异同? ax^3 + bx^2 + cx + d = 0 注:此处a,b,c,d都是小写系数. 本文使用盛金公式: 之后就可以根据计算机求解 ...
python求一元三次方程的根_关于二次、三次、四次方程求解方法讨论
高次方程求解的一般方法是将高次方程通过配方求解,然后进行次数降解,高次方程转化为容易求解的低次方程. 一元二次方程求解高次方程,一元二次方程是最为简单的方程.关于一元二次方程 ,通过配方法可以求解: ...
P1024 [NOIP2001 提高组] 一元三次方程求解
题目描述有形如:a x^3 + b x^2 + c x + d = 0ax3+bx2+cx+d=0 这样的一个一元三次方程.给出该方程中各项的系数(a,b,c,da,b,c,d 均为实数),并约定该 ...
Fast Planner——KinodynamicAstar::estimateHeuristic()中一元三次方程和一元四次方程求解
Fast Planner的代码中,前端路径搜索时需要评估路径的启发成本(函数KinodynamicAstar::estimateHeuristic),涉及到一元四次方程和一元三次方程的求解计算.Kin ...
一元三次方程求根公式的解法
人类很早就掌握了一元二次方程的解法,但是对一元三次方程的研究,则是进展缓慢.古代中国.希腊和印度等地的数学家,都曾努力研究过一元三次方程,但是他们所发明的几种解法,都仅仅能够解决特殊形式的三次方程,对 ...
【python求一元三次方程】
python求一元三次方程 # 方程求解 import sympy as sy import sympy import sympy as sp # 导入sympy包 import matha=math ...
信息学奥赛一本通（1238：一元三次方程求解）
1238:一元三次方程求解时间限制: 1000 ms 内存限制: 65536 KB 提交数: 6364 通过数: 3241 [题目描述] 形如:ax^3+bx^2+cx+d= ...

一元三次方程的求解（二分法）

一元三次方程的求解（二分法）相关推荐

最新文章

热门文章