早教吧 育儿知识 作业答案 考试题库 百科 知识分享

NOIP2001提高组第一题如何用2分穷举来做,就是那道一元三次方程求解有形如:ax3+bx2+cx+d=0这样的一个一元三次方程。给出该方程中各项的系数(a,d均为实数),并约定该方程存在三个不同实根(

题目详情
NOIP2001提高组第一题
如何用2分穷举来做,
就是那道一元三次方程求解
有形如:ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a,d 均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之间),且根与根之差的绝对值>=1。要求在同一行由小到大依次输出这三个实根(根与根之间留有空格),并精确到小数点后2位。
提示:记方程f(x)=0,若存在2个数x1和x2,且x1
▼优质解答
答案和解析
因为两根之间的距离大于1,所以把题目给的根的范围区间分成长度为1的小区间,把小区间端点函数值全算一遍,若一个小区间两端的函数值一正一负,则证明这个小区间内有一根,然后就可以对这个小区间实行二分查找了,原理也是看函数值的正负.
我没这个耐心饿,你上网找找吧,应该有解题报告的.