2017年11月27日
玄学小记.4 ~ 多项式插值
摘要： 给定平面上的\(n\)个点，求一个\(n - 1\)阶多项式经过这些点…… 我以前应该是只会\(O(n^3)\)的高斯消元的……就是直接把方程列出来直接解的那种…… 考虑拉格朗日插值法： $$F=\sum_{1 \leq i \leq n}y_i\prod_{j\neq i \& 1 \leq j 阅读全文
posted @ 2017-11-27 19:00 AwD! 阅读(419) 评论(1) 推荐(0) 编辑