vanueber

摘要： 问题 给定 \(n\) 个点，确定一个多项式 \(f(x)=\sum_{i=0}^{n-1}a_ix^i\)。求 \(f(k)\)。 解法 拉格朗日插值的核心思想是通过构造 \(n\) 个函数，满足第 \(i\) 个函数经过 \((x_1,0),(x_2,0),\cdots,(x_i,y_i),\c 阅读全文