//牛顿迭代法求平方根 1 double mysqrt(double num) 2 { 3 double x = num/2; 4 double y = 0; 5 do{ 6 x = x/2+num/(2*x); 7 y = x*x-num; ...
分类：
编程语言 时间：
2015-02-10 23:10:58
阅读次数：
337
1 #include 2 #include 3 4 double mysqrt(double n, double x0) 5 { 6 double x1; 7 double y; 8 9 x1 = (x0 + n/x0)/2.0;10 11 ...
分类：
其他好文 时间：
2015-01-17 22:00:47
阅读次数：
154
题目描述
用牛顿迭代法求根。方程为ax3+bx2+cx+d=0。系数a,b,c,d的值一次为1,2,3,4，由主函数输入。求x在1附近的一个实根。求出根后由主函数输出。结果保留两位小数。
输入
系数a,b,c,d的值
输出
x在1附近的一个实根
样例输入
1 2 3 4
样例输出
-1.65
提示
主函...
分类：
其他好文 时间：
2014-12-30 20:44:20
阅读次数：
231
看《SICP》，提到牛顿迭代（Newton's method）求平发根，有一些想法，记下来比如给出的数字是 y假设其平方根为 gy猜想一个数字 x 如果 x==gy，那 y/x==gy 下面重点来了，如果 x!=gy 可能 xgy 或者 x>gy，...
分类：
其他好文 时间：
2014-12-22 23:58:43
阅读次数：
305
Sqrt(x)Implementint sqrt(int x).Compute and return the square root ofx.解法一：牛顿迭代法求n的平方根，即求f(x)=x2-n的零点设初始值为x0，注，不要设为0，以免出现除数为0，见后。则过(x0,f(x0))点的切线为g(x)...
分类：
其他好文 时间：
2014-12-09 19:26:03
阅读次数：
185
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
简介牛顿迭代法（简称牛顿法）由英国著名的数学家牛顿爵士最早提出。但是，这一方法在牛顿生前并未公开发表。牛顿法的作用是使用迭代的方法来求解函数方程的根。简单地说，牛顿法就是不断求取切线的过程。对于形如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
