原生js数值开根算法

时间: 2019-08-10阅读: 28标签: 算法

不借助Math函数求开根值


1、二分迭代法求n开根后的值

思路: left=0 right=n mid=(left+right)/2

比较mid^2与n大小

=输出;
>改变范围,right=mid,mid重新计算;
<改变范围,left=mid,mid重新计算;

如此循环,不过只能是逼近,并不能完全正确,常识


2、牛顿迭代法求n开根后的值

1)理论上来讲,开根后的值为x,那么x^2=n,即可以将其转换为数学问题

2)令y=x^2-n,那么只需要求方程与x轴正方向的焦点就可以得出想要的结果

3)我们作x=a与方程交于(a^2-n),求得他的切线与x轴的交点(a,a^2-n),a一般从n开始

4)然后求得该点切线与x轴交点,此处需要了解切线公式:记曲线为y=f(x),则在点(a,f(a))处的切线方程为:y=f'(a)(x-a)+f(a),

5)重复步骤3,令x=步骤4的x值,如此循环即可逼近

有点绕,简单来讲就是设开根后的值为x,然后转换成方程,通过求切线与x轴交点值不断逼近方程的解,一般从x=n与方程交点的切线开始求,原因嘛:求根肯定是小于等于它自身的值,那么从n开始就没有疑问了,而且方程是曲线,方程一侧所有点切线与x轴交点的值一定是全部大于或者小于解的,迭代下去只会逼近解

<!DOCTYPE html>
<html>
<head>
  <meta charset="UTF-8">
  <title></title>
  <script>
  // 普通迭代法,initNum要开根的值 , 保留saveNum位小数,
  function sqr(initNum,saveNum){
    var leftNum=0;
    var rightNum=initNum;
    var middleNum=(leftNum+rightNum)/2; 
    for(var i=0;i<20;i++){
      var result=middleNum*middleNum;
      if(initNum===result){
        middleNum=middleNum.toFixed(saveNum);
        document.getElementById("result").value=middleNum;
      }
      else if (initNum>result){
        leftNum=middleNum;
        middleNum=(leftNum+rightNum)/2;
      }
      else{
        rightNum=middleNum;
        middleNum=(leftNum+rightNum)/2;
      }
    }
    middleNum=middleNum.toFixed(saveNum);
    document.getElementById("result").value=middleNum;
  }	

  /*记曲线为y=f(x),则在点(a,f(a))处的切线方程为:y=f'(a)(x-a)+f(a)*/
  //牛顿迭代法
  function sqrt(initNum,saveNum) {
    //当n>=1时,从n开始迭代;当n<1时,从1开始迭代
    let result = initNum >= 1 ? initNum : 1;
    // 当迭代值^2与原值之差满足一个很小的差值时,即可认为逼近开根值
    while(result * result - initNum > 1e-8)
    result = 0.5 * (result + initNum / result);
    result=result.toFixed(saveNum);
    document.getElementById("result").value=result;
  }
</script>
</head>
<body>
<div>
  <label>请输入</label>
  <input type="text" placeholder="开根值" id="inuptNum">
</div>

<div>
  <label>保留</label>
  <input type="text" placeholder="几位小数" id="saveNum">
</div>

<div>
  <label>结果</label>
  <input type="text" id="result">
</div>
<button type="button" onclick="sqrt(parseInt(document.getElementById('inuptNum').value),parseInt(document.getElementById('saveNum').value))">计算</button>
</body>
</html>


链接: http://www.fly63.com/article/detial/5258

js中常用的基础算法

今天给大家分享一下js中常用的基础算法,废话不多说,直接上代码;两个数字调换顺序;对象排序,安装对象中的id排序对象的位置;冒泡排序 ;随机出现不同的数字;字符串大小写互换

程序员必知必会的10 大基础算法!

快速排序算法:快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(nlogn)算法更快

Js算法模式:动态规划和贪心算法

动态规划(Dynamic Programming,DP)是一种将复杂问题分解成更小的子问题来解决的优化算法。下面有一些用动态规划来解决实际问题的算法:给定一组硬币的面额,以及要找零的钱数,计算出符合找零钱数的最少硬币数量。

Js集合的实现与应用

与数学中的集合概念类似,集合由一组无序的元素组成,且集合中的每个元素都是唯一存在的。可以回顾一下中学数学中集合的概念,我们这里所要定义的集合也具有空集(即集合的内容为空)、交集、并集、差集、子集的特性

一致性hash算法和实现

一致性hash算法,是麻省理工学院1997年提出的一种算法,目前主要应用于分布式缓存当中。一致性hash算法可以有效地解决分布式存储结构下动态增加和删除节点所带来的问题。

JS 洗牌算法

最近的一个塔罗牌项目中,有一个洗牌的需求,其实也就是随机打乱数组,遂网上搜了下,再此做个整理…塔罗牌,举例来说,我们有一个如下图所示的数组,数组长度为 9,数组内元素的值顺次分别是 1~9:

React 中 Virtual DOM 与 Diffing 算法的关系

Virtual DOM 是一种编程理念。UI 信息被特定语言描述并保存到内存中,再通过特定的库,例如 ReactDOM 与真实的 DOM 同步信息。这一过程成为 协调 (Reconciliation)。上述只是 协调算法

Js队列和双端队列

最新添加的元素必须排在队列的末尾。在生活中也有队列的应用,比如我们在售票处排队等票,队头的人先拿到票,就走了,而新来的人,就必须排在队伟文明排队。

用 Javascript 写排序算法

至于为什么选择用 Javascript,则是因为我觉得 Javascript 是最方便运行和调试的,只需要复制代码粘贴到浏览器的控制台就可以了,我为所有的算法附上了测试用例,通过引入 Mocha 就可以在浏览器中显示用例的通过情况

简单理解梯度下降算法及js实现

看了很多文章,梯度下降算法描述都比较艰涩难懂,比如说: 目标函数f(θ)关于参数θ的梯度将是损失函数(loss function)上升最快的方向。然后会推导出下面这个公式。

fly63.com版权所有,内容以共享、参考、研究为目的,不存在任何商业目的。其版权属原作者所有,如有侵权,请与小编联系!情况属实本人将予以删除!

广告赞助文章投稿关于web前端网站点搜索站长推荐网站地图站长QQ:522607023

小程序专栏: 土味情话心理测试脑筋急转弯幽默笑话段子句子语录成语大全