本程序为本人参考一些资料后编写，在visual c++6.0下调试通过。[@more@]

/////////////////
////拉格朗日一元三点插值多项式
/////////////////
#include
#include
using namespace std;
//////////////
//////////////
double LAG2(int n,double x,double *tx,double *ty);
//////////////
//////////////
int main()
{
int i,n;
double x,y;
cout<>n;
while(n<3)
{
cout< cout<<"请重新输入拉格朗日(一元三点)插值的数据对个数: n=";cin>>n;
}
double *tx=new double[n];
double *ty=new double[n];
cout< for(i=0;i {
cout<<"第"<>tx[i];
cout<<"y["<>ty[i];
cout< }
cout<<"请输入初始点值: x=";cin>>x;
cout< y=LAG2(n,x,tx,ty);
cout<<"x="< delete [] tx;
delete [] ty;
return 0;
return 0;
}
//////////////
double LAG2(int n,double x,double *tx,double *ty)
{
double y=0.0;
int i,j,k;
k=0;
double *l=new double[3];
for(i=0;i {
if((x-tx[i])*(x-tx[i+1])<=0)
k=i;
}
if(k==0)
{
if(fabs(x-tx[0]) k=0;
else
k=n-2;
}
if(k==n-2||k>0)
k=k-1;
for(i=k;i<=k+2;i++)
{
for(j=k;j<=k+2;j++)
{
if(j!=i)
l[i]=(x-tx[j])/(tx[i]-tx[j]);
}
y+=l[i]*ty[i];
}
delete [] l;
return (y);
}
//////////////

ITPub博客

拉格朗日一元三点插值多项式(C++版)

最新文章