Implement int sqrt(int x). 这道题本质上是求sqrt(x)下最大的整数。二分查找是比较容易想到的方法。另，在网上又学习了下别人的牛顿迭代法。 这是我原来的写法，写入是错误的，复杂度太高 class Solution {
public: int sqrt(int x) { i...
分类：
移动开发 时间：
2015-03-19 13:01:00
阅读次数：
148
double n = 1,m; Console.WriteLine("请输入您要开根号的数："); m = Convert.ToDouble(Console.ReadLine()); for (int i = 0; 1==1; i++) { n = (n + m / n) /2; if (i==1....
闲着无聊随便写一写
#include
#include
float mSqrt( float number ){
float result = 0x5f3759df; //出自雷神中的开根号算法的黑魔法数
while ( fabs(result * result - number) > 0.0000001 )
{
...
分类：
编程语言 时间：
2015-03-02 23:56:52
阅读次数：
282
求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
//牛顿迭代法求平方根 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
Implement int sqrt(int x).
Compute and return the square root of x.
二分查找法：
class Solution {
public:
int sqrt(int x)
{
int high = INT_MAX;
int low = 0;
while(low...
分类：
其他好文 时间：
2015-01-12 17:41:51
阅读次数：
138
题目描述
用牛顿迭代法求根。方程为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
