2022年6月21日
关于拉格朗日插值
摘要： 拉格朗日插值法 众所周知，\(n + 1\) 个 \(x\) 坐标不同的点可以确定唯一的最高为 \(n\) 次的多项式。在算法竞赛中，我们常常会碰到一类题目，题目中直接或间接的给出了 \(n+1\) 个点，让我们求由这些点构成的多项式在某一位置的取值。 一个最显然的思路就是直接高斯消元求出多项式的系 阅读全文
posted @ 2022-06-21 22:18 一粒夸克 阅读(84) 评论(0) 推荐(0) 编辑