Sqrt(x) 牛顿迭代法

最新推荐文章于 2023-12-07 09:23:30 发布

dengjiao4659

最新推荐文章于 2023-12-07 09:23:30 发布

阅读量191

点赞数

原文链接：http://www.cnblogs.com/iois/p/4314183.html

版权

为了实现sqrt(x)，可以将问题看成是求解\(x^2-y=0\) ，即sqrt(y)=x；
牛顿法是求解方程的近似方法，给定初始点\((x0,f(x0))\)，迭代公式为：

#include <iostream>
#include <math.h>
using namespace std;

class Solution {
public:
    int sqrt(int x) {
        double x0 = 1;
        double y0 = 1 - x ;
        double z = x0 - y0 / 2*x0;
        while (abs(y0)>0.3 ){
            y0 = x0*x0 - x;
            z = x0 - y0/(2*x0);
            x0 = z;
            //cout << z << endl;
        }
        return int(x0);
    }
};

int main()
{
    Solution s;
    cout << s.sqrt(2147395599);
}

转载于:https://www.cnblogs.com/iois/p/4314183.html