友情提示:   | 加入收藏 | 网站地图 |
专业纸管机械成套设备制造商 | 全国销售咨询热线: 13665150237 乐鱼全站网站登录首页
当前位置: 首页 > 产品中心
产品中心

〖数学算法〗开平方的七种算法

来源:乐鱼全站网站登录首页    发布时间:2024-09-19 21:05:07

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

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

  计算机科班出身的童鞋或许首要会想到的是《数值剖析》中的牛顿迭代法求平方根。原理是:随意选一个数比如说8,要求根号3,我们我们能够这么算:

  做了4步根本算出了近似值了,这种迭代的方法是传说中的牛顿迭代法了,代码如下:

  原理:还是以根号3为例,先用暴力法讲根号3迫临到1.7,然后再运用上述的牛顿迭代法。尽管没有用牛顿迭代好,可是也为我们供给一种思路。代码如下:

  这个算法很有名,我们或许也见过,作者是开发游戏的,图形算法中经常用到sqrt,作者才写了一个神级算法,和他那奥秘的0x5f3759df,代码如下

  扫描左边二维码下载内蒙古客户端,重视更多内蒙古更全、更新的新闻资讯。扫描右侧二维码或查找内蒙古日报(或直接输入neimengguribao)重视内蒙古日报官方微信。

  ,未经本网授权不得转载、摘编或运用其它方法运用上述著作。现已本网授权运用著作的,应在授权范围内运用,并注明“来历:

  )”的著作,均转载自其它媒体,转载意图是传递更加多信息,并不代表本网附和其观念和对其真实性担任。

  Copyright 2005-2009 内蒙古新闻网 All Rights Reserved.

  内蒙古互联网新闻中心版权所有,未经书面授权不得转载或镜像。 互联网新闻信息服务许可证:

  信息网络传达视听节目许可证:0507213 违法和不良信息举报电话 新闻热线