【算法题】y^7+0.5y=x,给定x求y的牛顿下山法解析

#include<iostream>
#include<cmath>
using namespace std;
#define JD 0.001
#define MAXCount  20000
double Next(double pre,double x){
    double ans=0;
    ans=pre-(pow(pre,7)+0.5*pre-x)/(7*pow(pre,6)+0.5);
    return ans;
}
bool Jd(double pre,double x){
    double value=(pow(pre,7)+0.5*pre-x);
    if(abs(value)<JD){
        return true;
    }
    return false;
}
bool Wc(double Tyn,double pre,double x){
    double value0=(pow(Tyn,7)+0.5*Tyn-x);
    double value=(pow(pre,7)+0.5*pre-x);
    if(abs(value0)<abs(value)){
        return true;
    }
    return false;
}

int main()
{
    double x=0;
    cin>>x;
    double PYn=0.5*x;
    double Tyn=PYn;
    int count=0;
    while (!Jd(Tyn,x)&&count<MAXCount) {
        PYn=Tyn;
        Tyn=Next(Tyn,x);
        double mark=0.5;
        if(!Wc(Tyn,PYn,x)){
            Tyn=(Tyn-PYn)*mark+PYn;
            mark/=2;
        }
        ++count;
    }
    cout<<Tyn;
}

#算法题#
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-23 14:18
点赞 评论 收藏
分享
07-23 11:37
延安大学 C++
绷不住了,晚上十点发拒信,是还在加班吗这样一想挂了好像也没什么不好
码农索隆:这个都是真人发嘛,会用到机器人定时发嘛
点赞 评论 收藏
分享
码农索隆:想看offer细节
点赞 评论 收藏
分享
06-20 17:42
东华大学 Java
凉风落木楚山秋:要是在2015,你这简历还可以月入十万,可惜现在是2025,已经跟不上版本了
我的简历长这样
点赞 评论 收藏
分享
太难了,双9bg也被刷
投递韶音科技等公司10个岗位
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务