拉格朗日插法的應用(ACM)

首先來了解拉格朗日插值法。 可理解爲： 個點爲(xi,yi)，這個多項式可以看做n個下面的函數的和。其中，第i個多項式函數fi除了在fi(xi)=yi外，其他的位置取值都爲0，即fi(xj)=0(i≠j)。 f(x)=a(x−x1)(x−x2) 顯然在f(x)=0 時，必有x1,x2 兩解。推而廣之，一個有n個頂點的n次多項式可以寫爲，  f(x)=a(x−x1)(x−x2)……(x−xn) 那麼

>>阅读原文<<