2019年12月28日
LG4781 「模板」拉格朗日插值 拉格朗日插值
摘要： 问题描述 "LG4781" 题解 多项式点值转系数的方法。 时间复杂度 $O(n^2)$，要线性求逆。 求 $n+1$ 次多项式的拉格朗日插值式子： $$F(k)=\sum\limits_{i=0}^{n}{y_i \times \prod\limits_{i \neq j}{\frac{k x_j 阅读全文
posted @ 2019-12-28 22:02 览遍千秋 阅读(148) 评论(0) 推荐(0) 编辑