试题-算法
2021-01-26 22:14
标签：精确 interview 数据 n+1 pre color span abs 阿里巴巴 查找，如： a) high=>1.5 b) low=>1.4 c) mid => (high+low)/2=1.45 d) 1.45*1.45>2 ? high=>1.45 : low => 1.45 e) 循环到 c) a) 前后两次的差值的绝对值 #xn+1 = xn-f(xn)/f‘(xn) #对于本题，需要求解的问题为：f(x)=x2-2 的零点 试题-算法 标签：精确 interview 数据 n+1 pre color span abs 阿里巴巴 原文地址：https://www.cnblogs.com/jeckhero/p/12850788.html本文出处：https://github.com/0voice/
题目：已知 sqrt (2)约等于 1.414，要求不用数学库，求 sqrt (2)精确到小数点后 10 位。
出题人：——阿里巴巴出题专家：文景／阿里云 CDN 资深技术专家
参考答案：
* 考察点
二分法
1. 已知 sqrt(2)约等于 1.414，那么就可以在(1.4, 1.5)区间做二分
2. 退出条件
EPSILON = 0.0000000001
def sqrt2():
low =1.4
high = 1.5
mid = (low + high) / 2
while (high - low > EPSILON):
if (mid * mid > 2):
high = mid
else:
low = mid
mid = (high + low) / 2
return mid
print(sqrt2())
#代码基于python牛顿迭代法
1.牛顿迭代法的公式为：
EPSILON = 0.1 ** 10
def newton(x):
if abs(x ** 2 - 2) > EPSILON:
return newton(x - (x ** 2 - 2) / (2 * x))
else:
return x
下一篇：Python Casting