求n的平方根，先如果一推測值X0 = 1，然后依据下面公式求出X1，再将X1代入公式右边，继续求出X2…通过有效次迭代后就可以求出n的平方根，Xk+1先让我们来验证下这个巧妙的方法准确性，来算下2的平方根 (Computed by Mathomatic)1-> x_new = ( x_old + y...
分类：
其他好文 时间：
2015-02-27 20:08:22
阅读次数：
175
Implementint sqrt(int x).Compute and return the square root ofx.求平方根, 用的是二分法. 从 0 - x, 使用二分的思想啊~为了防止overflow, 把low和up用long。然后return int类型就行了~据说还有一种牛顿迭...
分类：
其他好文 时间：
2015-02-25 08:01:21
阅读次数：
143
//牛顿迭代法求平方根 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
输入代码：
/*
*Copyright (c)2014,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称：sum123.cpp
*作 者：林海云
*完成日期：2014年12月29日
*版 本 号：v2.0
*
*问题描述：用迭代法求 。求平方根的迭代公式为： X[n+1]=1/2(X[n]+a/X[n]) 要求前后两次求出的得差的绝对值少...
分类：
其他好文 时间：
2014-12-29 15:24:32
阅读次数：
140
看《SICP》，提到牛顿迭代（Newton's method）求平发根，有一些想法，记下来比如给出的数字是 y假设其平方根为 gy猜想一个数字 x 如果 x==gy，那 y/x==gy 下面重点来了，如果 x!=gy 可能 xgy 或者 x>gy，...
分类：
其他好文 时间：
2014-12-22 23:58:43
阅读次数：
305
有些丧心病狂的数学题目要求平方根。。大概值没给出做精确到某一位。。于是我机智地用牛顿迭代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
/*********************************************************************************
Copyright (C), 1988-1999, drvivermonkey. Co., Ltd.
File name:
Author: Driver Monkey
Version:
Mail:bo...
分类：
其他好文 时间：
2014-11-25 00:23:42
阅读次数：
236
昨日，风雨交加，气温骤降，所有人都蜷缩在不暖和的厚衣服里，无神的盯着显示器。我也不例外，颤抖的手点击着鼠标，一边埋怨这天气，一边埋怨这电脑。突然，一段代码映入眼帘，定睛一看，没看懂，代码是这样的：float Q_rsqrt( float number ){ long i; float x...
分类：
编程语言 时间：
2014-11-13 23:44:03
阅读次数：
332
# 题目 > 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
