數值分析實驗:Hermite插值
文章目錄
1 題目
題目::人從甲地開車去乙地,每隔一段時間對行車距離和速率進行一次取樣,得到在 個取樣時刻點 的里程 和速率 。
要求::程式設計構造埃爾米特插值多項式
滿足::
對所有i=0, 1, …, n
並據此計算 個給定時刻 及其里程 和速率 。
函式介面定義::
void Hermite_Interpolation( int N, double t[], double s[], double v[], int m, double ht[], double hs[], double hv[] );
其中 為取樣點個數(注意這個 不是公式中的最大下標 ,而是等於 )
取樣時刻點 、里程 、速率 分別通過 傳入;
是需要估算的給定時刻的個數, 傳入給定的時刻點,相應計算出的里程和速率應分別儲存在 和 中。
2 c++程式碼實現
2.0 程式目錄
虛擬碼
main.cpp
Hermite_Interpolation.h
input.txt
output.txt
2.1 虛擬碼
===========================================================================================================
虛擬碼:Hermite_Interpolation
輸入: 個取樣時刻點 的里程 和速率 , 個給定時刻
輸出:這 個給定時刻 及其里程 和速率 。
===========================================================================================================
00:init
,
,
,
,
,
01:for to
02:
03: for to
04:
05:
06: