https://www.zhihu.com/question/58333118
二维直角坐标系上n个不同的点可以唯一确定一个n – 1次多项式。
假设我们已经知道这些点的坐标，我们构造一个函数(f_i(x))并使这个函数在(x_i)点的值为(y_i)，在其他n – 1个点的值为0，容易构造出这个函数：
f i ( x ) = y i ⋅ ∏ j = 1 , j ≠ i n x – x j x i – x j f_i(x) = y_i · \prod_{j = 1, j \neq i}^{n}\frac {x – x_j} {x_i – x_j} fi(x)=yi⋅j=1,j=i∏nxi–xjx–xj
把这些函数加起来，就可以得到一个唯一的多项式，于是：
f ( x ) = ∑ i = 1 n y i ⋅ ∏ j = 1 , j ≠ i n x – x j x i – x j f(x) = \sum_{i = 1}^{n} y_i · \prod_{j = 1, j \neq i}^{n}\frac {x – x_j} {x_i – x_j} f(x)=
[多项式]拉格朗日插值法
最新推荐文章于 2022-08-29 19:48:22 发布
最低0.47元/天 解锁文章
2205
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
