首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

〖数学算法〗『API探索』之兑现sqrt()的七种算法

2012-11-26 
〖数学算法〗『API探索』之实现sqrt()的七种算法sqrt()函数,是绝大部分语言支持的常用函数,它实现的是开方运算

〖数学算法〗『API探索』之实现sqrt()的七种算法

sqrt()函数,是绝大部分语言支持的常用函数,它实现的是开方运算;开方运算最早是在我国魏晋时数学家刘徽所著的《九章算术》被提及。今天写了几个函数加上国外大神的几个神级程序带大家领略sqrt的神奇之处。


1.古人算法(暴力法)  

原理:从0开始0.00001,000002...一个一个试,直到找到x的平方根,代码如下:


感兴趣的朋友可以参考http://wenku.baidu.com/view/a0174fa20029bd64783e2cc0.html  是作者解释这个算法的14页论文《Fast Inverse Square Root》


7.一个与算法6相似的算法PS:此算法非博主所写

代码如下:



以上就是博主了解的几种开方算法,如何您知道其他的算法,请您留言,谢谢∩_∩!

热点排行