拉格朗日插值法

应用于当给出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)

>>阅读原文<<