摘要: 巴比伦算法是针对求根号m的近似值情况的,它的思想是这样的: 设根号m=X0,则如果枚举有答案X(XX0,当精度要求不高的时候,我们可以看成X=m/X=X0,而如果精度要求比较高,我们只需取X和m/X的平均值作为新的枚举答案X再进行操作,可以证明这样会一直逼近答案,至于做几次完全取决于精度要求。而实践证明这样求根号的速度极快% 计算数字m的平方根的巴比伦算法:% (1)先猜一个答案guess(可以将m/2作为第一个答案);% (2)计算r=m/guess;% (3)令guess=(guess+r)/2;% (4)如有必要返回第2步重复多次。步骤2和步骤3的重复次数越多, guess就越接近m的. 阅读全文
posted @ 2014-01-23 21:46 Chellyutaha 阅读(2714) 评论(0) 推荐(0) 编辑