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

最新推荐文章于 2023-10-12 16:44:47 发布

原创

最新推荐文章于 2023-10-12 16:44:47 发布 · 694 阅读

标签

#算法

收录于

本文探讨了如何使用二分法解决经过玄神魔改的一元三次方程。针对两个根差值缩小到1e-6的情况，不再适用暴力枚举，而是通过导数确定三个区间，并对每个区间进行二分搜索。作者反思了比赛中的不足，认为需要改进解题策略和解决方案。

在这里插入图片描述
玄神魔改的一元三次方程，注意两个根的差从1缩短到了1e-6，就不能暴力枚举每个区间求解了，需要根据一元三次方程的单调性用导数拟出三个区间，然后对每个区间进行二分处理。比赛的时候太不懂得变通了，需要改善，处理解的方式也值得我学习。

#include <bits/stdc++.h>
using namespace std;
double a,b,c,d,p,q;
double EXP = 1e-6;
double calc(double l,double r){
   
   
	//double mid;
	double tmp1 = r * r * r * a + r

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

一曲诉哀愁

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

一元三次方程（VC++）

11-02

一元三次方程（VC++）(cubic_equation.rar)

一元二次、三次方程解（C语言）

02-23

本人做的一点小玩意。初学C、C++者可用于练手。易懂

参与评论您还未登录，请先登录后发表或查看评论

Linux多文件编译.h或c文件

computer science

12-29

4369

1.在home中建立test文件，在test中建立myinclude，src文件。myinclude下建立myhead.cpp，myhead.h文件。src中建立main.cpp文件。如下图所示： 2.源代码如下： main.cpp: #include <iostream> #include <myhead.h> using namespace std; int...

一元三次方程求解——二分

心如冰清，天塌不惊

07-20

792

高中数学的零点存在性定理：如果函数y= f(x)在区间[a,b]上的图象是连续不断的一条曲线，并且有f(a)·f(b)<0,那么，函数y= f(x)在区间(a,b)内有零点，即至少存在一个c∈(a,b),使得f(c)=0,这个c也就是方程f(x)= 0的根。高中的二分法：对于在区间{a,b}上连续不断，且满足f(a)f(b)<0的函数y=f(x)，通过不断地把函数f(x)的零点所在的区间二等分，使区间的两个端点逐步逼近零点，进而得到零点近似值的方法叫做二分法。一行，4 个实数 a, b, c, d。

C语言笔记 | 一元三次方程

尼泊罗河伯的博客

04-13

3843

在 1545 年，意大利学者卡丹所写的《关于代数的大法》中，提出了一元三次方程的求根公式。人们将其称为卡丹公式。对于标准型的一元三次方程 ax+bx+cx+d=0 （其中 a、b、c、d 属于实数且 a 不等于 0），可以通过变量代换将其转化为 x³+px+q=0 的形式，从而求出其根。

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

m0_51267207的博客

02-05

2491

题目

c语言求解一元三次方程（二分法和公式法）

热门推荐

m0_53182716的博客

12-14

1万+

一、二分法 1.二分法概念：二分法，又称分半法，是一种方程式根的近似值求法。对于区间[m,n]上连续不断且f(m)*f(n)<0的函数y=f(x)，通过不断地把函数f(x)的零点所在的区间一分为二，使区间的两个端点逐步逼近零点，进而得到零点近似值的方法叫做二分法(bisection)。 2.二分法思路：（1）求已知函数f(x)=0的根，先找一个区间[m,n]，使得f(m)*f(n)<0，即f(m)与f(n)异号，根据介值定理，这个区间内一定包含着方程式的根。（2）求该区间的中点i=(

[二分法] 一元三次方程求解 HUSTOJ2792

博客

03-29

2242

题目描述形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。输入一行，包含四个实数a，b，c，d，相邻两个数之间用单个空格隔开。输出一行，包含三个实数，为该方...

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

Ricardo_Y1n的专栏

07-24

4259

Problem Description 有形如：ax^3+bx^2+cx+d＝0这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。提示：记方程f(x)=0，若存在2个数x1和x2，且x1

二分法——P1024 [NOIP2001 提高组] 一元三次方程求解

weahfuw的博客

01-26

1151

题面：有形如：a x^3 + b x^2 + c x + d = 0 这样的一个一元三次方程。给出该方程中各项的系数（a,b,c,d均为实数），并约定该方程存在三个不同实根（根的范围在 -100至 100 之间），且根与根之差的绝对值 ≥1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后 2 位。拿到这道题，因为根的范围-100 到 100比较小所以我的第一想法是卡精度暴力： #include <bits/stdc++.h> using names

C++求解一元三次方程代码

08-27

自己测的没问题，在CSCD博客上下载来自己用，发现有问题，自己修改后没问题了。

c语言_源代码如何让解一元三次方程

03-19

根的c 语言程序[4]. # include <math.h> main() {float a,b,c,d; float xo x1,x2,f0 f1,f2; printf("请输入方程系数 a,b,c,d;"); scanf("%f,%f,%f,%f",&a,&b,&c,&d"); do {printf("请输入变量的有效范围 x1,x2:"); }while(f1*f2>0); do {x0=(x1+x2)/2; f0=a*x0*x0*x0+b*x0*x0+c*x0+d; if( else {x1=x0;f1=f0;} }while(fabs(f0)>=1e-5); loop:printf("方程的根 x=%f\n",x0); }

【C语言】分治法——一元三次方程求解

weixin_71027076的博客

10-12

972

利用分治法进行一元三次方程求解

一元三次方程求解c++实现

GPU全栈博主

11-21

5970

typedef double Number; class CubicRealPolynomial { public: static Number computeDiscriminant(Number a, Number b, Number c, Number d); static std::vector computeRealRoots(Number a, Number

二分答案——一元三次方程求解(洛谷 P1024)

青春无问西东岁月自成芳华

08-27

3022

题目选自洛谷P1024 考虑使用二分的方法求解，引出零点存在性定理：若f(a) * f(b) < 0 (a<b)，则在(a,b)上至少存在一个解。一个定义在实数区间上的二分呼之欲出：如果终点的函数值和某点的正负性相同，那么零点一定在中点的另一侧。注意：函数的单调性和 “条件”的单调性无关所以我们从最左边开始枚举每一个数，把这一个数当做[a,a+1]的一个区间，来进行求解如果端点是解，那么直接输出即可，否则如果满足零点定理，那么就把这个区间再细分求解，输出L.

求解一元三次方程（c语言）

m0_51456787的博客

07-22

3900

求解一元三次方程描述格式样例题解及注释描述格式样例题解及注释 #include <stdio.h> #include <math.h> #include <stdlib.h> int main() { double m, n; double i , j, sum; double eps = 1e-7;//eps是精度控制，此处为10^-7 double a, b, c, d; double f1, f2; int r; scanf("%lf

c语言公式法求解一元三次方程

weixin_44889344的博客

09-20

9145

#include<stdio.h> #include<math.h> int main() { float a,b,c,d,x1,x2,x3,p,q,i,w,s1,s2,s3,X2,X3; printf("请输入一元三次方程标准形式ax^3+bx^2+cx+d=0\n"); printf("a b c d的值，用空格隔开\n"); scanf("%f%f%f%f",&a,&b,&c,&d); p=(3*a*c-b*b)/(3*a*a); .