摘要:
留坑啊留坑。。 白天老师讲的都没听说过 晚上肯定整理不玩啊,,, 阅读全文
摘要:
鬼知道老师从哪儿扒的这东西啊,。。。。 百度了一下毛都没有啊,维基百科看不懂啊。。 定理 一个$m$元$n$次多项式,在域$F$内随机给每个变量赋值 等于零的概率小于$\dfrac{n}{|F|}$ 证明 丢个链接自己看 传送门 应用 没啥用,,, 貌似可以用于随机化吧,, 阅读全文
摘要:
本文只讨论二维空间中的曼哈顿距离与切比雪夫距离 曼哈顿距离 定义 设平面空间内存在两点,它们的坐标为$(x1,y1)$,$(x2,y2)$ 则$dis=|x1-x2|+|y1-y2|$ 即两点横纵坐标差之和 煮个栗子 如图所示,图中$A,B$两点的曼哈顿距离为$AC+BC=4+3=7$ 切比雪夫距离 阅读全文
摘要:
存在性和唯一性的证明以后再补。。。。 拉格朗日插值 拉格朗日插值,emmmm,名字挺高端的:joy: 它有什么应用呢? 我们在FFT中讲到过 设$n-1$次多项式为 $y=\sum_{i=0}^{n-1}a_i x^i$ 有一个显然的结论:如果给定$n$个互不相同的点$(x,y)$,则该$n-1$次 阅读全文