牛顿基本插值法

牛顿基本插值法又叫均差法,通过算出均差表求解拟合方程的各阶系数。

c++ 代码如下:

#include<stdio.h>

using namespace std;

int main(){
	int i, k, n;
	float x[20], y[20], t, h, p;
	scanf("%d", &n);
	for (i = 0; i <= n; i++){
		scanf("%f %f", &x[i], &y[i]);  //已知点坐标
	}
	scanf("%f", &t);
	for (k = 1; k <= n; k++){
		for (i = n; i >= k; i--){   //k-1项存放k阶的系数
			y[i] = (y[i] - y[i - 1]) / (x[i] - x[i - k]);
		}
	}
	p = y[0];
	h = 1;
	for (i = 1; i <= n; i++){
		h *= (t - x[i-1]);
		p += y[i]*h;
	}
	printf("%f\n", p);
	return 0;
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值