20240923

小总结

开局首绷：答案字符串不写换行，属于是一点竞赛记忆都不剩了。

不过正好，从头学起，把之前拉下的全补牢。

然后学习一下牛顿迭代，挺好写，爱写。

代码如下：

double f(double x)//some function
double df(double x) //the derivative of the function
double newtonIterate(double eps=1e-7,int maxIt)
{
    double curr = 1.0;
    for(int i = 1;i<=maxIt;++i)
    {
        double fx = f(curr);
        if(abs(fx)<eps)
            return curr;
        double dfx=df(curr)
        if(dfx==0)
            return -1;
        curr-=fx/dfx;
    }
    return -1;
}

• 基本思想：
• 不断做切线，其与x轴相交的点x1一定比原来的点x0离零点更近，故可以不断逼近，得到所需精度的答案。