aitejin.cpp

数值计算:艾特金方法...对于学数值计算的很好的资料

//埃特金插值算法源程序:
#include<iostream.h>
#define SIZE 10
int main()
{
	int n,i=1,j=1;
	double xx;
	double x[SIZE];
	double y[SIZE];
	cout<<"**********埃特金插值***********"<<endl<<endl;
	cout<<"输入已知插值结点数目:   ";
	cin>>n;
	cout<<"依次输入结点的坐标:   x y"<<endl;
	while(i<=n)
	{
		cout<<"第 "<<i<<"个点的坐标为  ";
		cin>>x[i]>>y[i];
		i++;
	}
	cout<<"输入所求插值结点x坐标:   ";
	cin>>xx;
	for(i=1;i<=n;i++)
	{
		for(j=i+1;j<=n;j++)
			y[j]=(xx-x[i])*y[j]/(x[j]-x[i])+(xx-x[j])*y[i]/(x[i]-x[j]);
	}
	cout<<"所求y坐标为:  "<<y[n]<<endl; }