Algorithms - 平方根(sqrt)算法 的 详解 及 扩展

原创 2013年12月04日 11:03:42

平方根(sqrt)算法 的 详解 及 扩展


版权所有, 禁止转载, 如有商业需求, 请站内联系.

本文地址: http://blog.csdn.net/caroline_wendy/article/details/17114939


平方根(sqrt, square root)是数学中常见的数学的公式; 

使用程序进行求平方根主要分为两步:

第一步: while()循环, 控制循环次数小数的位数, 防止无限循环和出现多位小数;

第二步: 通过分解平方根, 使用循环, 逐渐减小,接近平方根;


同理, 其他方根也可以类似扩展, 不过需要注意的是, 

偶数次方根需要确保输入正数;

奇数次方根需要转换为正数, 确保循环收敛, 再进行结果正负判断;


代码如下:

/*
 * Algorithms.java
 *
 *  Created on: 2013.12.03
 *      Author: Wendy
 */

/*eclipse std kepler, jdk 1.7*/

public class Algorithms 
{
	public static double sqrt(double c)
	{
		if(c<0) return Double.NaN; //NaN: not a number
		double err = 1e-15; //极小值
		double t = c;
		while (Math.abs(t-c/t) > err*t) //t^2接近c, 防止小数
			t = (c/t + t)/2.0;
		return t;
	}
	
	public static double cbrt(double c)
	{
		boolean b = (c>0) ? true : false; //保存c的符号
		c = (c>0) ? c : -c;
		double err = 1e-15;
		double t = c;
		while(Math.abs(t*t-c/t) > err*t)
			t = (c/(t*t)+t)/2.0;
		t = (b) ? t : -t;
		return t;
	}
	
	public static void main(String[] args) 
	{
		double r = sqrt(4.0);
		System.out.println("sqrt(4.0) = " + r);
		double rc = cbrt(-27.0);
		System.out.println("cbrt(9.0) = " + rc);
	}
}

输出:

sqrt(4.0) = 2.0
cbrt(9.0) = -3.0


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

牛顿迭代法求平方根

问题来源:算法第四版第1.1节中有一个计算平方根的静态方法,使用的是牛顿迭代法,里面有一句 t = (c/t + t)/2.0; 这是怎么来的呢? sqrt()方法: public static d...

牛顿迭代法算近似平方根

在《算法》一书中看到一个用“牛顿迭代法”求平方根的算法,当时就一脸懵逼,压根看不懂啊。 百度了下“牛顿迭代法”,尼玛压根看不懂,内容中涉及到的曲线方程求导函数,以及求切线方程的知识都还给高中老师了,...
  • HIRJQ
  • HIRJQ
  • 2017年07月14日 16:14
  • 134

sqrt函数实现(神奇的算法)

我们平时经常会有一些数据运算的操作,需要调用sqrt,exp,abs等函数,那么时候你有没有想过:这个些函数系统是如何实现的?就拿最常用的sqrt函数来说吧,系统怎么来实现这个经常调用的函数呢?虽然有...

C/C++ --- 全局变量初始化总结

注意:本文所说的全局变量指的是 variables with static storage,措词来自 c++ 的语言标准文档。什么时候初始化根据 C++ 标准,全局变量的初始化要在 main 函数执行...

关于Static、全局变量、局部变量、Extern之间的种种

static作用(修饰函数、局部变量、全局变量) 在C语言中,static的字面意思很容易把我们导入歧途,其实它的作用有三条。 (1)先来介绍它的第一条也是最重要的一条:隐藏。 当我们同时编...

求平方根sqrt()函数的底层算法效率问题

我们平时经常会有一些数据运算的操作,需要调用sqrt,exp,abs等函数,那么时候你有没有想过:这个些函数系统是如何实现的?就拿最常用的sqrt函数来说吧,系统怎么来实现这个经常调用的函数呢? 虽...
  • aclay
  • aclay
  • 2012年09月24日 14:09
  • 470

平方根的快速算法(sqrt)

在我们的产品上要对数据进行FFT运算,之后要进行开方运算。但使用TI提供的sqrt函数运算速度较慢,因此从网上找到这篇介绍sqrt快速算法的文章。经我的测算,迭代两次的快速sqrt算法是TI提供的函数...

求平方根sqrt()函数的底层算法效率问题

我们平时经常会有一些数据运算的操作,需要调用sqrt,exp,abs等函数,那么时候你有没有想过:这个些函数系统是如何实现的?就拿最常用的sqrt函数来说吧,系统怎么来实现这个经常调用的函数呢? ...

求平方根sqrt()函数的底层算法效率问题

http://www.nowamagic.net/algorithm/algorithm_EfficacyOfFunctionSqrt.php 我们平时经常会有一些数据运算的操作,需要调用s...

求平方根sqrt()函数的底层算法效率问题(转载)

http://www.nowamagic.net/algorithm/algorithm_EfficacyOfFunctionSqrt.php 求平方根sqrt()函数的底层算法效率问题 2010...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Algorithms - 平方根(sqrt)算法 的 详解 及 扩展
举报原因:
原因补充:

(最多只允许输入30个字)