2021年10月26日
拉格朗日插值
摘要： 全文基本照抄 OI-wiki，这个博客存在的意义只是自己查起来方便。 Introduction 众所周指，$n$ 个点值唯一确定一个 $n-1$ 次多项式。假设 $n$ 个点值分别为 $f(x_i)=y_i;(1\le i\le n)$，那么一个对于任意一个 $k$，$f(k)$ 可以通过如下公式得 阅读全文
posted @ 2021-10-26 15:33 zzt1208 阅读(112) 评论(2) 推荐(1) 编辑