摘要: 给定平面上的\(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! 阅读(207) 评论(1) 编辑