【摘要】拉格朗日插值法,是一种通过巧妙地构造一组基函数并将它们线性组合起来,得到一个曲线精准通过所有离散点的表达式的方法,通常用来预测中间未知点的值。 一、算法原理 给定一组点\((x_1,y_1),(x_2,y_2),...,(x_n,y_n)\),构造一个次数不超过 n 的多项式\(L(x)\),满足 阅读全文