牛顿迭代公式计算平方根立方根
来源:互联网 发布:dazelu com域名更换 编辑:程序博客网 时间:2024/05/01 13:04
牛顿迭代公式计算平方根立方根
如何用计算机来求一个数的平方根与立方根呢。可以采用牛顿迭代公式。相类似的还有GCD最大公约数算法,也即欧几里德算法,利用余数辗转相除。
牛顿迭代公式思路
用一个曲线的切线的根去表示一个曲线的根(根指一元方程的解,多元方程的解叫一组解,不叫根)。然后再从曲线上前一根处做切线,再求新切线的根,直到误差达到自己预期的精度范围内。
牛顿迭代公式
曲线为
此即为牛顿迭代公式。
平方根迭代公式
假设输入为N。我们要求
代码如下:
double Leetcode::sqrt(double d, double loss){ double x=1.0; do{ x=0.5*x+0.5*d/x; }while(fabs(x*x-d)>loss); return x;}
立方根迭代公式
要求
代入牛顿迭代公式。
代码如下:
double Leetcode::cubeRoot(double d, double loss){ double x=1.0; do{ x=2*x/3+d/(3*x*x); }while(fabs(x*x*x-d)>loss); return x;}
阅读全文
0 0
- 牛顿迭代公式计算平方根立方根
- 牛顿迭代法求平方根、立方根
- 牛顿迭代公式
- 牛顿迭代公式
- 牛顿迭代算法求平方根
- 开方 牛顿迭代公式
- 牛顿迭代法计算平方根
- 牛顿迭代公式求根式
- 牛顿迭代法求数的平方根和立方根
- 牛顿迭代法求一个数的立方根、平方根
- 牛顿二项式定理计算平方根
- 计算平方根(牛顿迭代法)
- 牛顿法计算平方根-Python
- C语言平方根迭代公式助教总结
- 第十一周OJ(6)牛顿迭代公式
- 牛顿迭代、牛顿下山
- 牛顿迭代法应用——求数的平方根和立方根
- java 利用牛顿迭代法求平方根和立方根,不使用Math类
- 安卓沉浸式(透明)状态栏学习小结
- jeesite 如何读取属性文件
- 141. Linked List Cycle。
- JetBrains IDEA2017下载与安装
- 从视频中抽几张图
- 牛顿迭代公式计算平方根立方根
- 组内相关系数(ICC)在重复测量数据中的解释
- 画重点,Java方法的参数到底是值传递还是引用传递?
- 1003. 我要通过!(20)
- java与c++内存分配异同
- 一些时序题计算
- 大数据集群搭建之hadoop、tomcat、jdk等工具的安装(三)
- (译) JSON-RPC 2.0 规范(中文版)
- qt学习中的一点总结