📜  门|门CS 2008 |第 85 题

📅  最后修改于: 2021-09-27 06:14:14             🧑  作者: Mango

Newton-Raphson 迭代26可以用来计算。
(A) R 的平方
(B) R 的倒数
(C) R 的平方根
(D) R 的对数答案: (C)
说明:根据牛顿-拉夫森方法,

xn+1 = xn − f(xn) / f′(xn) 

所以我们尝试将给定的方程带入上述形式。给定的方程是:

xn+1 = xn/2 + R/(2xn) 
    = xn − xn/2 +  R/(2xn) 
    = xn − (xn2 − R2)/(2xn) 

很明显 f(x) = x 2 − R,所以 f(x) 的根意味着 x 2 − R = 0 即我们试图找到 R 的平方根。所以选项 (C) 是正确的。

资料来源:http://www.cse.iitd.ac.in/~mittal/gate/gate_math_2008.html
这个问题的测验