拉格朗日插值法的定义(引自维基百科) 对某个多项式函数，已知有给定的k + 1个取值点： (x0,y0),(x1,y1),(x2,y2),??,(xk,yk) 其中xj对应着自变量的位置，而yj对应着函数在这个位置的取值。 假设任意两个不同的xj都互不相同，那么应用拉格朗日插值公式所得到的拉格朗日插 ...
分类：
编程语言 时间：
2017-04-02 00:46:22
阅读次数：
284
XLkxc Description 给定 k,a,n,d,p f(i)=1^k+2^k+3^k+......+i^k g(x)=f(1)+f(2)+f(3)+....+f(x) 求(g(a)+g(a+d)+g(a+2d)+......+g(a+nd))mod p 给定 k,a,n,d,p f(i)= ...
分类：
其他好文 时间：
2017-02-21 17:08:56
阅读次数：
578
【题目分析】 快速傅里叶变换用于高精度乘法。 其实本质就是循环卷积的计算，也就是多项式的乘法。 两次蝴蝶变换。 二进制取反化递归为迭代。 单位根的巧妙取值，是的复杂度成为了nlogn 范德蒙矩阵计算逆矩阵又减轻了拉格朗日插值法的复杂度。 十分神奇。 【代码】 ...
分类：
其他好文 时间：
2017-01-26 22:22:13
阅读次数：
215
拉格朗日插值法的最大毛病就是每次引入一个新的插值节点，基函数都要发生变化，这在一些实际生产环境中是不合适的，有时候会不断的有新的测量数据加入插值节点集， 因此，通过寻找n个插值节点构造的的插值函数与n+1个插值节点构造的插值函数之间的关系，形成了牛顿插值法。推演牛顿插值法的方式是归纳法，也就是计算L ...
分类：
编程语言 时间：
2016-11-18 18:07:05
阅读次数：
589
开始学习MATLAB（R和Python先放一放。。。），老师推荐一本书，看完基础就是各种算法。。。首先是各种插值。先说拉格朗日插值法，这原理楼主完全不懂的，查的维基百科，好久才看懂。那里讲的很详细，这里就不在赘述了。关于MATLAB的实现，查了很多资料，下面的版本最好理解。 conv在此处用于多项式 ...
分类：
其他好文 时间：
2016-09-05 10:27:01
阅读次数：
274
The Sum of the k-th Powers There are well-known formulas: , , . Also mathematicians found similar formulas for higher degrees. Find the value of the s
分类：
其他好文 时间：
2016-03-06 12:57:11
阅读次数：
213
题目链接 求sigma(i : 1 to n)i^k。 为了做这个题这两天真是补了不少数论， 之前连乘法逆元都不知道... 关于拉格朗日插值法， 我是看的这里http://www.guokr.com/post/456777/， 还挺有趣... 根据题目给出的例子我们可以发现， k次方的通项公式的最高
分类：
其他好文 时间：
2016-02-25 21:10:24
阅读次数：
271
#include
using namespace std;
int search(const int*, int, int);
int main()
{
int arr[6] = {1,2,3,4,10,20};
int find = search(arr, 6, 10);
if(find == -1)
cout
else
cout
return 0;
...
分类：
其他好文 时间：
2015-04-09 11:53:32
阅读次数：
169
