NOI提高组解题报告.docVIP

第七届(2001 )分区联赛复赛解题报告(提 高组) 俞玮 赵爽 第一题：一元三次方程求解 给出一个三次方程 f(X)二ax3 • bx2 • CX • d = 0，试求它所有的三个根。这里所有的根都 在区间［-100,100］中，并保证方程具有三个实根，且它们之间的差不小于 1。 分析: 如果是一般的求三次方程根的问题，那么只能直接使用求根公式，但这是非常复杂的。 由于题目要求只精确到 0.01，故我们考虑一下是否可以应用数值方法进行计算。由题目给 出的方程在区间内存在根的条件可知，我们可以用一个变量 i从-100.000 至U 100.000 以 步长0.001做循环。若f (i) f (i 0.001b：： 0 ,则可知在区间(i,i 0.001)内存在方程的解。 这样无论这个区间内的解是什么，在取两位小数的精度后都与 i取两位小数的结果是一样 的。故我们就可以把取两位小数精度的 i作为问题的解。另外还有可能方程的根在区间端点 i的情况，我们可以通过判断 f (i)是否为0来获得。 但这种方法由于用到了题目所要求的数值精度小的特殊性， 故无法扩展。而在用数值方法求 方程根的时候，我们最常用的方法就是二分法。该方法的应用在于如果确定了方程 f(x)=0 在区间(a, b)内如果存在且只存在一个根， 那么我们可以用逐次缩小根可能存在范围的方法 确定出根的某精度的数值。该方法主要利