Althen's Blog

周道的个人博客,记录学习历程,目前正在逐步完善中

0%

$\ \ \ \ \ \ \ \,$关于拉格朗日插值法的复习笔记:

$\ \ \ \ \ \ \,$拉格朗日插值法,是解决多项式点值表达式函数值的问题的算法,具体而言,问题如下:

$\ \ \ \ \ \ \,$已知在二维平面上,一多项式$f$的函数图像经过 $n+1$ 个点 $(x_i,y_i)$ ,既我们知道 $f(x_i)=y_i$,求$f(k)$的值。

阅读全文 »

$\ \ \ \ \ \ \ \,$关于线性基的复习笔记:

$\ \ \ \ \ \ \,$基($\tt basis$)是线性代数中的一个概念,它是描述、刻画向量空间的基本工具。而在现行的 OI 题目中,通常在利用基在异或空间中的一些特殊性质来解决题目,而这一类题目所涉及的知识点被称作线性基。

阅读全文 »