拉格朗日插值法

應用於當給出n+1個點，且這n+1個點在一個n次(或者小於n次)的多項式時，求給出在這個多項式上的一個點的x座標，求出其對應的y座標。 用法1： 當給出n+1個點後，直接將需要求的點的x座標帶入到這個拉格朗日法公式中，f(X)=y1*(X-x2)(X-x3)…(X-xn)/((x1-x2)(x1-x3)…(x1-xn))+y2*(X-x1)(X-x3)…(X-xn)/((x2-x1)(x2-x3)

>>阅读原文<<