加载中…求平方根的巴比伦方法和牛顿迭代法
(2016-08-04 15:03:06) | 分类： 算法 |
实际上，书上说的更简单，也模糊一些，这里我就加一些个人理解。但这里的问题在于我们的第一个预测值的选取，如果选取得太离谱，效率就会很低，这里我们举一个例子：
N=60，x=60,y=1,精度取位0.0001
这里我们可以发现程序的效率很低，当我们选取x=30,y=2时，结果如下：http://s1/bmiddle/004igrvszy73MKN1xKg80&690
可见，预测值的选取很重要，那该如何选取这个值呢，这就要用到我们的快速平方根法，这种方法许多人都写过博客，我就发一个链接吧，里面的程序非常有意思，只要迭代一次就可以得到比较好的开方效果，其中涉及到的牛顿迭代我也发一个链接供大家参考：
可见，预测值的选取很重要，那该如何选取这个值呢，这就要用到我们的快速平方根法，这种方法许多人都写过博客，我就发一个链接吧，里面的程序非常有意思，只要迭代一次就可以得到比较好的开方效果，其中涉及到的牛顿迭代我也发一个链接供大家参考：
喜欢
0
赠金笔
前一篇：欢迎您在新浪博客安家