花费 6 ms
快速傅立叶变换(FFT)

多项式 系数表示法 设\(f(x)\)为一个\(n-1\)次多项式,则 \(f(x)=\sum\limits_{i=0}^{n-1}a_i*x^i\) 其中\(a_i\)为\(f(x)\)的系数 ...

Fri Dec 13 23:56:00 CST 2019 11 204
多项式快速插值

200+行的多项式板子题真爽啊 给定$n$个点的点值$(x_i,y_i)$,求这$n$个点确定的$n-1$次多项式 \(n\le 10^5\) 前置知识: 多项式多点求值 拉格朗日插值 微 ...

Fri Jan 03 05:01:00 CST 2020 10 115
「多项式泰勒展开」

前置知识 导数 微积分 基本定义 在数学中,泰勒级数(英语:Taylor series)用无限项连加式——级数来表示一个函数,这些相加的项由函数在某一点的导数求得。 泰勒级数是以于1 ...

Wed Dec 30 17:43:00 CST 2020 0 436
「多项式求导」

前置芝士 导数 微积分 基本问题 给定一个 \(n\) 次多项式 \(F(x)\),求 \(F'(x)\) 。 设 \[F(x)=\sum^{n}_{i=0}a_ix^i ...

Wed Dec 30 05:37:00 CST 2020 0 390

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM