有些丧心病狂的数学题目要求平方根。。大概值没给出做精确到某一位。。于是我机智地用牛顿迭代233...(话说我pi背到一百多位真是蛋疼。。)例:求$\sqrt{18}$:Initial guess: 4 //4*4=16x = 4x = (4 + 18 / 4)/2 = 4.25x = (x + 18...
分类：
其他好文 时间：
2014-11-26 01:12:09
阅读次数：
266
Implementint sqrt(int x).Compute and return the square root ofx.这里给出两种实现方法：一是二分搜索，二是牛顿迭代法。1. 二分搜索对于一个非负数n，它的平方根不会小于大于（n/2+1）。在[0, n/2+1]这个范围内可以进行二分搜索，...
分类：
其他好文 时间：
2014-11-24 16:48:43
阅读次数：
229
今天来讨论多元函数求极值问题，在Logistic回归用牛顿迭代法求参数会提到这个，所以很有必要把它研究清楚。
回想一下，一元函数求极值问题中我们是怎样做的？比如对于凹函数，先求一阶导数，得到，
由于极值处导数一定为零，但是导数等于零的点不一定就有极值，比如。所以我们还需要进一步判断，对
函数继续求二阶导得到，现在因为在驻点处二阶导数成立，所以
在处取得极小值，二阶导数在这里的意义就是...
分类：
其他好文 时间：
2014-11-23 20:19:23
阅读次数：
279
# 题目 > Implement int sqrt(int x). > Compute and return the square root of x. # 思路 1. 用Math.sqrt就没什么意义了 2. 二分法估计也行，但是估计没有牛顿下山法快 3. 牛顿下山法 公式推导： 在x0处的值是f...
分类：
其他好文 时间：
2014-11-03 19:33:40
阅读次数：
346
输入一个正整数N(1≤N≤ 10^100 )，试用二分法计算它的平方根的整数部分。...
分类：
其他好文 时间：
2014-11-03 17:51:30
阅读次数：
288
Logistic回归的理论内容上篇文章已经讲述过，在求解参数时可以用牛顿迭代，可以发现这种方法貌似太复杂，今天我们介绍另一种方法，叫梯度下降。当然求最小值就是梯度下降，而求最大值相对就是梯度上升。由于，如果，那么得到现在我们要找一组，使得所有的最接近，设现在我们要找一组，使得最小。这就是今天要介绍的...
分类：
编程语言 时间：
2014-10-15 22:52:11
阅读次数：
960
简介牛顿迭代法（简称牛顿法）由英国著名的数学家牛顿爵士最早提出。但是，这一方法在牛顿生前并未公开发表。牛顿法的作用是使用迭代的方法来求解函数方程的根。简单地说，牛顿法就是不断求取切线的过程。对于形如f(x)=0的方程，首先任意估算一个解x0，再把该估计值代入原方程中。由于一般不会正好选择到正确的解，...
分类：
其他好文 时间：
2014-10-12 20:48:48
阅读次数：
313
这题没多大技巧性，只是牛顿迭代法多用于数值计算，这里出现有些意外。维基上有方法说明：http://zh.wikipedia.org/wiki/牛顿法 int sqrt(int x) { if (x == 0) return 0; double x0 = 1.0; while (1){...
分类：
其他好文 时间：
2014-09-30 23:01:40
阅读次数：
196
分解质因数求最大公约数求最小公倍数牛顿迭代求平方根分解质因数import java.util.ArrayList;import java.util.List;public class Solution { // 返回质因数分解 List getPrimeFactors(int n) { ...
分类：
其他好文 时间：
2014-09-17 18:19:42
阅读次数：
241
今天在图书馆借了一本《高效能程序员的修炼》，内容幽默风趣。（其实我是看到作者是stack overflow创始人，才借的）。看到几十页中有一个例子是关于求平方根的，代码很简单，但是```第一次没看懂····才知道原理是根据牛顿-拉夫逊方法即牛顿迭代法，具体细节大家可以百度一下。
private double SquareBootAppr(int n)
{
double r=n/2;
wh...
分类：
其他好文 时间：
2014-09-16 17:28:50
阅读次数：
230
