Problem 2431 --C语言8.1

2431: C语言8.1

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $25$ 正确数量 $16$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

使用弦截法求方程f(x)=x3-5x2+16x-80=0的根。方法如下:

(1)     取两个不同点x1、x2,如果f(x1)和f(x2)符号相反,则(x1, x2)区间内必有一个根。如果f(x1)与f(x2)同符号,则应改变x1、x2,直到f(x1)、f(x2)异号为止。注意x1、x2的值不应相差太大,以保证(x1, x2)区间内只有一个根。

(2)     连接(x1,f(x1))和(x2,f(x2))两点,此线(即弦)交x轴于x,如下图所示:

x点坐标可以用下式求出:

再从x求出f(x)。

(3)     若f(x)与f(x1)同符号,则根必在(x, x2)区间内,此时将x作为新的x1。如果f(x)与f(x2)同符号,则表示根在(x1,x)区间内,将x作为新的x2

(4)     重复步骤(2)和步骤(3),直到|f(x)|<ε为止,ε是一个很小的数,例如10-6。此时认为f(x)≈0。

两个用空格隔开的实数x1和x2,表示弦截法的区间两端。保证x1< x2,且区间内一定有解。

使用弦截法计算出的方程f(x)=x3-5x2+15x-80=0的根。小数点后保留4位小数。

请注意行尾输出换行。

2 6
5.0000

推荐代码 查看2431 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] 方欣 546375 2019-12-06 16:45:58
内存最少[$944 $KB] 赵旋@计算机科学与技术172 240988 2018-05-06 09:56:35
第一AC 范晋豪@信息与计算科学142 153709 2017-11-16 15:16:42
第一挑战 范晋豪@信息与计算科学142 153709 2017-11-16 15:16:42

赛题来源/所属竞赛 教学题-C语言 C程序设计(第四版)

竞赛编号 竞赛名称 竞赛时间 访问比赛