牛顿插值法和拉格朗日插值法C++实现

最新推荐文章于 2022-11-10 11:12:03 发布

原创

最新推荐文章于 2022-11-10 11:12:03 发布 · 1.4k 阅读

25 ·

CC 4.0 BY-SA版权

文章标签：

#数据预测 #C++ #牛顿插值法

这篇博客介绍了如何使用C++实现拉格朗日插值法和牛顿插值法。通过输入插值点和函数值，程序能够计算并输出所求插值点的函数值。对于预估速度场景，可以输入已有速度数据进行预测。

拉格朗日插值法：

#include <iostream>  
#include <string>  
#include <vector>  
using namespace std;
 
 
void Lagrange(int N, int N1, vector<double>&X, vector<double>&Y, vector<double>&xp, vector<double> &result);
int main()
{
	char a = 'n';
	do{
	cout << "请输入所需插值点N的值：" << endl;
	int N;
	int N1;
	cin >> N;
	vector<double>X(N, 0);
	vector<double>Y(N, 0);
	cout << "请输入"<<N<<"个插值点对应的值X[i]：" << endl;
	for (int a = 0; a<N; a++)
	   {
		cin >> X[a];
		if (a >= N)
		break;
	   }
	cout << "请输入" << N << "个插值点对应的函数值Y[i]：" << endl;
	for (int a = 0; a<N; a++)
	   {
		cin >> Y[a];
		if (a >= N)
		break;
	   }
	cout << "请输入所求xp次数N1的值：" << endl;
	cin >> N1;
	vector<double>xp(N1, 0);
	vector<double> result(N1, 0);
	cout << "请输入" << N1 << "个所求向量xp[i]的值：" << endl