文档章节

c++之牛顿迭代法

x
 xinyongshi
发布于 2016/11/19 23:27
字数 178
阅读 150
收藏 0

                                 

    首先牛顿迭代法可以理解为,X=X0-f/f',  X0=X依次往下推,即可求出范围内的根;

   本示例先创建一个方法,初值为X0,把初值传给X,让X0=X;

    再求函数的一阶导数f1,即是X=X0-f/f1;循环语句为do...while();如下所示;

#include<iostream>
#include<iomanip>
#include<cmath>
using namespace std;
double fa(double x0,int n){
    double x,f,f1;
    do
    {   n=n+1;
        x=x0;
        f=x*x-115;
        f1=2*x;
        x0=x-f/f1;
    }while(fabs(x-x0)>=1e-8);
            cout<<"迭代次数:"<<n<<endl;
            return (x0);
}
    int main(){
    double x0=10.0;
    cout<<setprecision(8)<<fa(x0,0)<<endl;
    return 0;
}

运行结果;

迭代次数:4

10.723805;

以后会陆续编写算法,互相交流,互相提升!!!

© 著作权归作者所有

共有 人打赏支持
x
粉丝 0
博文 1
码字总数 178
作品 0
福州
私信 提问
泛型编程与设计新思维

作者: 徐景周 转帖: http://www.vckbase.com/document/viewdoc/?id=955 前言 永远记住,编写代码的宗旨在于简单明了,不要使用语言中的冷僻特性,耍小聪明,重要的是编写你理解的代码,理解...

ValueError
2011/01/12
339
1
C++语言牛顿插值算法

C++语言牛顿插值算法

changyuan
2013/09/10
198
0
C++ STL编程轻松入门 5

2.2.3 第三版:唯美主义的杰作   事态的发展有时候总会趋向极端,这在那些唯美主义者当中犹是如此。首先声明,我并不是一个唯美主义者,提供第二版程序的改进版,完全是为了让你更深刻的感...

暖冰
2015/11/21
0
0
Effective STL - 容器

STL(standard template library)提供了一组表示容器,迭代器,函数对象和算法的模板。容器是一个与数组类似的单元,可以存若干个值。 STL容器是同质的,即存储的值的类型相同;算法是完成特...

積木leayn
2013/10/07
0
0
CPP strings 与标准模板库

Leetcode 838 push dominos 解体思路 STL标准模板库 提供了一组表示容器、迭代器、函数对象和算法的模板。 Alex Stepanov & Meng Lee 一起开发了STL, 1994年第一版发布。STL不是面向对象的编...

Fayder
07/20
0
0

没有更多内容

加载失败,请刷新页面

加载更多

微服务分布式事务实现

https://www.processon.com/view/link/5b2144d7e4b001a14d3d2d30

WALK_MAN
今天
2
0
《大漠烟尘》读书笔记及读后感文章3700字

《大漠烟尘》读书笔记及读后感文章3700字: 在这个浮躁的社会里,你有多久没有好好读完一本书了? 我们总觉得自己和别人不一样,所以当看到别人身上的问题时,很少有“反求诸己”,反思自己。...

原创小博客
今天
4
0
大数据教程(9.5)用MR实现sql中的jion逻辑

上一篇博客讲解了使用jar -jar的方式来运行提交MR程序,以及通过修改YarnRunner的源码来实现MR的windows开发环境提交到集群的方式。本篇博主将分享sql中常见的join操作。 一、需求 订单数据表...

em_aaron
今天
3
0
十万个为什么之什么是resultful规范

起源 越来越多的人开始意识到,网站即软件,而且是一种新型的软件。这种"互联网软件"采用客户端/服务器模式,建立在分布式体系上,通过互联网通信,具有高延时(high latency)、高并发等特点...

尾生
今天
3
0
Terraform配置文件(Terraform configuration)

Terraform配置文件 翻译自Terraform Configuration Terraform用文本文件来描述设备、设置变量。这些文件被称为Terraform配置文件,以.tf结尾。这一部分将讲述Terraform配置文件的加载与格式。...

buddie
今天
5
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部