![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法基础
void-little-fly
这个作者很懒,什么都没留下…
展开
-
JAVA求立方根
Java中求立方根需要了解牛顿迭代法,具体证明过程可以自行百度,这里只需要记住最终推导得出的公式即可。牛顿迭代法。设, 求f(x)=0时的解x,即为y的立方根。 根据牛顿迭代思想,即;/* 功能: 计算一个数字的立方根 输入:double input 待求解参数 返回值:double 输入参数的立方根 */ public static double...原创 2018-09-25 13:47:49 · 6546 阅读 · 0 评论 -
Java求最大公约数,最小公倍数----欧几里得算法
1、欧几里德算法又称辗转相除法,是指用于计算两个正整数a,b的最大公约数。计算公式gcd(a,b) = gcd(b,a mod b)。其中mod表示求余函数,及a、b的最大公约数为较小的数b与a和b余数的最大公约数。假如需要求 1997 和 615 两个正整数的最大公约数,用欧几里德算法,是这样进行的:当被加的数为 0 时,就得出了 1997 和 615 的最大公约...原创 2018-09-25 14:35:01 · 835 阅读 · 0 评论