跳到正文
← 计算机题库可运行实验:驻点和端点全局比较
题目描述

可运行实验:驻点和端点全局比较

本科 · 挑战支持 1 种语言5 积分

编写程序完成“驻点和端点全局比较”。算法契约:在 [min(a,b),max(a,b)] 的 n+1 个网格点上求 (x-1)² 的最小值。 本实验直接反查课堂任务:从切线交点推导Newton迭代,求 sqrt(2) 并记录每步误差。 程序必须依据关系 x_{n+1}=x_n-f(x_n)/f'(x_n),并在说明中处理边界:导数接近0、初值过远或多根附近可能发散;算法需要停止条件和最大迭代数。 输入三个浮点数 a b n,使用题定离散过程输出保留8位小数;禁止第三方包。

示例 1

输入
0 1 4
输出
0.00000000

示例 2

输入
1 2 8
输出
0.00000000

示例 3

输入
0 2 16
输出
0.00000000

运行限制

时间 2500 ms内存 256 MB