《(整理版)一元三次方程的求解.doc》由会员分享,可在线阅读,更多相关《(整理版)一元三次方程的求解.doc(2页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、一元三次方程的求解问题描述:利用计算机如何解决形如的一个一元三次方程呢?给出该方程中各项的系数均为实数,并约定该方程存在三个不同实根根的范围在至100之间,且根与根之差的绝对值大于或等于1要求由小到大依次在同一行输出这三个实根根与根之间留有空格,并精确到小数点后两位例如:输入:输出:分析:初看是要解方程,便会联想到一元二次方程的求根公式,但是三次方程是否有求根公式呢?答案是有的,但是公式较为复杂,而且要分情况讨论,那么是否还有其他解法呢?先来考虑一元三次方程的根的特点: 容易联想到:一个存在三个不同实根的一元三次方程一定可以写成的形式,其中为这个方程的三个根表现在坐标轴上如图1和图2所示假设设
2、可以看到,假设区间之间有一个根,那么,这也是解题的关键有了这一理论,又根据题目的条件“任意两根之差的绝对值不小于1,就可以很容易地利用For循环找到一个根所在的区间,然后反复利用上面的原理,用二分法求解值得注意的是:由于任意两根之差的绝对值有可能等于1,所以For循环时不能每次增加1,而应该增加一个比1要小一点的数,如0.9或0.99二分的原那么是:在的前提下,缩小根的范围下面给出二分法求方程的近似根的一种算法算法:假设在区间上的连续函数,求的一个解输入:端点;容限TOL1,TOL2;最大迭代次数,输出:近似解或失败信息Step1 对做Step24Step2 .Step3假设或,那么输出,停机 Step4假设,那么,否那么, Step5输出; 停机