多项式
我是一只计算鸡
The people who are crazy enough to think they can change the world are the ones who do.
展开
-
【FFT】快速傅里叶变换详解
傅里叶变换历史 傅里叶是一位法国数学家和物理学家的名字,英语原名是Jean Baptiste Joseph Fourier(1768-1830), Fourier对热传递很感兴趣,于1807年在法国科学学会上发表了一篇论文,运用正弦曲线来描述温度分布,论文里有个在当时具有争议性的决断:任何连续周期信号可以由一组适当的正弦曲线组合而成。当时审查这个论文的人,其中有两位是历史上著名的...原创 2019-08-13 16:59:00 · 3151 阅读 · 0 评论 -
【数值分析】拉格朗日插值法
在数值分析中,拉格朗日插值法是以法国十八世纪数学家约瑟夫·拉格朗日命名的一种多项式插值方法。许多实际问题中都用函数来表示某种内在联系或规律,而不少函数都只能通过实验和观测来了解。如对实践中的某个物理量进行观测,在若干个不同的地方得到相应的观测值,拉格朗日插值法可以找到一个多项式,其恰好在各个观测的点取到观测到的值。这样的多项式称为拉格朗日(插值)多项式。数学上来说,拉格朗日插值法可以给出一个恰好穿...原创 2019-08-15 15:48:34 · 7708 阅读 · 1 评论 -
【CF622F】自然数幂前缀和 + 拉格朗日插值法
题目大意是求:对取模。当 k = 1时,当 k = 2时,当 k = 3时,我们可以发现所求答案为k+1次多项式。我们只需要计算出k+2个点,然后应用拉格朗日插值法就可以得到此多项式。#include<cstdio>#include<cmath>using namespace std;typedef long long ll;const i...原创 2019-09-30 09:41:00 · 373 阅读 · 0 评论