牛顿和拉格朗日插值算法

• /*近日浏览文章时发现在这个网站上有好几篇问关于牛顿插值和拉格朗日插值的文章。本人正好写了这个代码，将它公布，希望对一些朋友有帮助。如程序中有什么问题请与我联系。QQ：421404493　E－mail：wbaobao#zj.com*/

  //编译平台：2000＋vc6.0

  //实验一
  //作者：计算机科学与技术02级2班　宝宝　421404493
  #include<stdio.h>
  #include<stdlib.h>
  #include<iostream.h>
  typedef struct data
  {
   float x;
   float y;
  }Data;//变量x和函数值y的结构
  Data d[20];//最多二十组数据
  float f(int s,int t)//牛顿插值法，用以返回插商
  {
   if(t==s+1)
    return (d[t].y-d[s].y)/(d[t].x-d[s].x);
   else
          return (f(s+1,t)-f(s,t-1))/(d[t].x-d[s].x);  
  }
  float Newton(float x,int count)
  {
   int n;
   while(1)
   {
       cout<<"请输入n值(即n次插值):";//获得插值次数
    cin>>n;
    if(n<=count-1)// 插值次数不得大于count－1次
     break;
    else
     system("cls");
   }
  //初始化t，y，yt。
   float t=1.0;
   float y=d[0].y;
   float yt=0.0;
  //计算y值
   for(int j=1;j<=n;j++)
   {
    t=(x-d[j-1].x)*t;
    yt=f(0,j)*t;
    //cout<<f(0,j)<<endl;
    y=y+yt;
   }
   return y;
  }
  float lagrange(float x,int count)
  {
   float y=0.0;
   for(int k=0;k<count;k++)//这儿默认为count－1次插值
   {
    float p=1.0;//初始化p
    for(int j=0;j<count;j++)
    {//计算p的值
     if(k==j)continue;//判断是否为同一个数
     p=p*(x-d[j].x)/(d[k].x-d[j].x);
    }
    y=y+p*d[k].y;//求和
   }
   return y;//返回y的值
  }
  void main()
  {
   float x,y;
   int count;
   while(1)
   {
    cout<<"请输入x[i],y[i]的组数，不得超过20组:";//要求用户输入数据组数
  

• [1] [2] [3] 下一页 
• 复制本页网址和标题，发送给你QQ/Msn的好友一起分享
  
  
• 牛顿和拉格朗日插值算法 相关文章：
• ·PS IR打造小仙女魔法之水果变变变
• ·Windows Vista停止报告程序问题的技巧方法
• ·Photoshop字体安装使用方法和技巧
• ·QQ常在异地登录的原因及其应对方法
• ·Vista系统无法开启打印机共享怎么办？
• ·不再怕电脑病毒 电脑中毒后的6招处理方法
• ·用JavaScript刷新框架子页面的方法
• ·网页排名靠前网页标题写法
• ·加快Windows Vista系统窗口打开速度的方法
• ·防范黑客攻击Oracle系统的八大常用方法
• 牛顿和拉格朗日插值算法 相关软件
• ·《苍天》双手大刀操作方法介绍视频
• ·《苍天》偃月刀操作方法介绍视频
• ·做人做事好方法
• ·商界成功者最推崇的成事法则：先做人后做事
• ·《反恐精英》录像：俄罗斯 vs 法国
• ·《反恐精英》1.6版AK练习法教学视频下载
• ·《魔法门外传5》黑暗魔君大反扑试玩
• ·《贝拉的魔法咒语》游戏试玩
• ·《法老王》硬盘版试玩
• ·《魔法门之英雄无敌1》中文版试玩经典怀旧

上一篇:偶写的链表、堆栈、队列的集合操作------的解释补充

下一篇:内 存 问 题

• 特别声明：本站除部分特别声明禁止转载的专稿外的其他文章可以自由转载，但请务必注明出处和原始作
• 者.文章版权归文章原始作者所有.对于被本站转载文章的个人和网站，我们表示深深的谢意。如果本站转
• 载的文章有版权问题请联系编辑人员,我们尽快予以更正. 转载请注明来源：http://www.hackhome.com

精品推荐

热点TOP10

特别推荐