插值查找算法流程圖
值法又稱“內(nèi)插法”，是利用函數(shù)f (x)在某區(qū)間中已知的若干點的函數(shù)值，作出適當?shù)奶囟ê瘮?shù)，在區(qū)間的其他點上用這特定函數(shù)的值作為函數(shù)f (x)的近似值，這種方法稱為插值法。如果這特定函數(shù)是多項式，就稱它為插值多項式。以下是學習啦小編為大家整理的關于插值查找算法流程圖，給大家作為參考，歡迎閱讀!
插值查找算法流程圖
插值法的原理
插值法”的原理是根據(jù)比例關系建立一個方程，然后，解方程計算得出所要求的數(shù)據(jù)，
例如：假設與A1對應的數(shù)據(jù)是B1，與A2對應的數(shù)據(jù)是B2，現(xiàn)在已知與A對應的數(shù)據(jù)是B，A介于A1和A2之間，則可以按照(A1-A)/(A1-A2)=(B1-B)/(B1-B2)計算得出A的數(shù)值，其中A1、A2、B1、B2、B都是已知數(shù)據(jù)。根本不必記憶教材中的公式，也沒有任何規(guī)定必須β1>β2
驗證如下：根據(jù)：(A1-A)/(A1-A2)=(B1-B)/(B1-B2)可知：
(A1-A)=(B1-B)/(B1-B2)×(A1-A2)
A=A1-(B1-B)/(B1-B2)×(A1-A2)
=A1+(B1-B)/(B1-B2)×(A2-A1)
例如：某人向銀行存入5000元，在利率為多少時才能保證在未來10年中每年末收到750元?
5000/750=6.667
查年金現(xiàn)值表 i=8%,系數(shù)為6.710
i=9%,系數(shù)為6.418
說明利率在8-9%之間，設為x%
(x%-8%)/(9%-8%)=(6.667-6.71)/(6.418-6.71) 計算得出 x=8.147。 再比如：
59×(1+r)^-1+59×(1+r)^-2+59×(1+r)^-3+59×(1+r)^-4+(59+1250)×(1+r)^-5=1000(元)這個計算式也可以轉(zhuǎn)變?yōu)?9×(P/A,r，5)+1250×(P/F，r，5)=1000
當r=9%時，59×3.8897+1250×0.6499=229.4923+812.375=1041.8673>1 000元
當r=12%時，59×3.6048+1250×0.5674=212.6832+709.25=921.9332<1000元
因此，
現(xiàn)值 利率
1041.8673 9%
1000 r
921.9332 12%
(1041.8673-1000)/(1041.8673-921.9332)=(9%-r)/(9%-12%)解得，r=10%。
猜你喜歡：