无聊的孩子开根号法
我最近做了一些无聊的运算,得出了这个简单的小算法。
警告:方法过于智障,请大佬自行绕行
令
a
a
a 为你要求平方根的数
令
x
x
x 为满足
x
2
≤
a
x^2 \leq a
x2≤a 的最大整数
做如下计算:
p = x 2 + a , q = 4 a x 2 , r = p 2 + q p = x^2 + a, q = 4ax^2, r = p^2 + q p=x2+a,q=4ax2,r=p2+q
s = r 2 + 4 p 2 q 8 r p x s = \frac{r^2 + 4p^2q}{8rpx} s=8rpxr2+4p2q
s s s 好像和 a \sqrt{a} a 很接近的样子,而且好像 a a a 越大越准的样子 Q A Q QAQ QAQ。