摘要: 通过多项式点值表示得到多项式在某一点的值。 什么是拉格朗日插值 就扔个式子先,证明先留坑。 拉格朗日插值的应用 通常来说,拉格朗日插值属于有点偏门的算法。 一般应用有:求$\sum{i^k}$的多项式;解矩阵的特征多项式等等。 推荐博客 Ebola的OI笔记:拉格朗日插值 学习笔记 板子题 P478 阅读全文
posted @ 2018-08-07 16:18 AntiQuality 阅读(271) 评论(0) 推荐(0) 编辑