使用拉格朗日公式實現逆插值的 C++ 程式
在本教程中,我們將討論一個使用拉格朗日公式實現逆插值的程式。
逆插值定義為根據一個未知函式已知的值區間中的給定因變數值來找到自變數的值的方法。
示例
#include <bits/stdc++.h>
using namespace std;
//structuring the values of x and y
struct Data {
double x, y;
};
//calculating inverse interpolation
double calc_invinter(Data d[], int n, double y){
double x = 0;
int i, j;
for (i = 0; i < n; i++) {
double xi = d[i].x;
for (j = 0; j < n; j++) {
if (j != i) {
xi = xi * (y - d[j].y) / (d[i].y - d[j].y);
}
}
x += xi;
}
return x;
}
int main(){
Data d[] = {
{ 1.27, 2.3 },
{ 2.25, 2.95 },
{ 2.5, 3.5 },
{ 3.6, 5.1 }
};
int n = 6;
double y = 4.5;
cout << "Value of x (y = 4.5) : " << calc_invinter(d, n, y) << endl;
return 0;
}輸出
Value of x (y = 4.5) : 2.51602
廣告
資料結構
網路
RDBMS
作業系統
Java
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP