作用 拉格朗日插值法可以找到一个多项式，其恰好在各个观测的点取到观测到的值。这样的多项式称为拉格朗日（插值）多项式。数学上来说，拉格朗日插值法可以给出一个恰好穿过二维平面上若干个已知点的多项式函数。 一句话 给出$n+1$个点的信息求$n$次的未知式。 概念 若已知$y=f(x)$在互不相同$n+1 ...
分类：
其他好文 时间：
2018-10-01 18:25:31
阅读次数：
316
该程序包含：样条插值法、读取文件，写入文件，字符型转double型方法等； 适合初学Java的人学习； ...
分类：
编程语言 时间：
2018-09-26 11:43:07
阅读次数：
264
题目链接 题意 : 就是让你求个自然数幂和、最高次可达 1e6 、求和上限是 1e9 分析 : 题目给出了最高次 k = 1、2、3 时候的自然数幂和求和公式 可以发现求和公式的最高次都是 k+1 那么大胆猜测幂为 k 的自然数幂和肯定可以由一个最高次为 k+1 的多项式表示 不会证明，事实也的确如 ...
分类：
其他好文 时间：
2018-08-03 23:19:11
阅读次数：
274
双线性插值的效果对于放大的图像而言较领域插值来得平滑，但是却使得图像变得模糊而且仍然会有一部分锯齿现象。 双三次插值更好比双线性插值更好。 图像缩放之双三次插值法 数字图像处理之双线性插值 图像缩放之双三次插值法 数字图像处理之双线性插值 ...
分类：
编程语言 时间：
2018-07-05 10:15:22
阅读次数：
213
拉格朗日插值法：已知二次函数过三个点 $(x1,y1)$，$(x2,y2)$，$(x3,y3)$求函数的解析式。你还在 高斯消元 ?!二次函数的三点式表示法，让你远离$EPS$蒙不对的烦恼。 $f(x)$ $=$ $\frac{(x-x_{2})(x-x_{3})}{(x_{1}-x_{2})(x_ ...
分类：
其他好文 时间：
2018-06-13 22:19:55
阅读次数：
201
看zzq大佬的博客，看到了这个看似很深奥的东西，实际很简单（反正比FFT简单，我是一个要被FFT整疯了的孩子） 拉格朗日插值法 是什么 可以找到一个多项式，其恰好在各个观测点取到观测到的值。这样的多项式称为拉格朗日（插值）多项式数学上来说，拉格朗日插值法可以给出一个恰好穿过二维平面上若干个点的多项式 ...
分类：
其他好文 时间：
2018-06-04 16:41:01
阅读次数：
168
http://www.lydsy.com/JudgeOnline/problem.php?id=2655 f[i][j] 表示[1,i]里选严格递增的j个数，序列值之和 那么ans=f[A][n] * n! A太大，那么用拉格朗日插值法 f[i][j] 是关于i的2j次多项式，证明如下： %%%rq ...
分类：
其他好文 时间：
2018-03-10 17:01:09
阅读次数：
223
题意：问你n*n的国际象棋棋盘上放3个互不攻击皇后的方案数。 oeis……公式见代码内 ...
分类：
其他好文 时间：
2018-01-24 22:15:32
阅读次数：
227
矩阵树定理(bzoj2467) Miller-Rabin + Pollard Rho(poj1811) FFT模板(洛谷） 拉格朗日插值法(51nod1258） 杜教筛留坑 ...
分类：
其他好文 时间：
2018-01-20 21:29:43
阅读次数：
195
4559: [JLoi2016]成绩比较Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 261 Solved: 165[Submit][Status][Discuss] Description G系共有n位同学，M门必修课。这N位同学的编号为0到N-1的... ...
分类：
其他好文 时间：
2017-12-13 14:38:27
阅读次数：
163
