摘要：第一章介绍了缸压曲线和曲轴转速转化成曲轴中心点的时间-集中力；但是这个集中力并不是我们可以直接使用的频域-集中力；需要经过快速傅里叶变换，将时域力转化成频域力。 快速傅里叶变换的理解 还是老规矩，我们需要什么？我们需要从时域到频域的转换。怎么理解呢？当然是先找一个已知的频率来看看是什么样的。从 ...
分类：
其他好文 时间：
2021-06-22 18:24:54
阅读次数：
0
快速傅里叶变换:在 \(O(nlog(n))\) 内求出两个多项式的卷积 ###前置知识 ####多项式的点表示法 对于任意一个多项式 \(A(x)=a_0+a_1x^1+a_2x^2+a_3x^3+...+a_nx^n\),我们都可用 \(n+1\) 个点将它表示出来 证明 任取 \(n+1\) ...
分类：
其他好文 时间：
2021-04-30 12:27:41
阅读次数：
0
引入 求两个多项式的卷积 Description 给定两个多项式 \(F\left(x\right), G\left(x\right)\) 的系数表示法，求两个多项式的卷积。 如： \(F\left(x\right) = 2x + 1\) \(G\left(x\right) = x^2 + 2x + ...
分类：
其他好文 时间：
2021-03-01 13:07:46
阅读次数：
0
未完待续……（只是给自己存个板子） 快速傅里叶变换 #include <bits/stdc++.h> using namespace std; const int maxn = 2e6 + 1e2; struct Cp { double x, y; inline Cp operator +(cons ...
分类：
其他好文 时间：
2021-02-17 14:03:19
阅读次数：
0
Introduction 快速傅里叶变换(Fast Fourier Transform，FFT)是一种可在 \(O(n \log n)\) 时间内完成的离散傅里叶变换 (Discrete Fourier Transform，DFT) 的算法，用来实现将信号从原始域（通常是时间或空间）到频域的互相转化 ...
分类：
其他好文 时间：
2021-01-25 11:03:37
阅读次数：
0
#define float sample_t // data的长度为n,必须是2的指数倍，result的长度为2n，其中奇数项保存实数，偶数项保存的是虚数 int fft(sample_t *data, int sample_number, sample_t *result) { // 需要给奇数部 ...
分类：
其他好文 时间：
2020-12-07 12:41:15
阅读次数：
11
快速傅里叶变换 快速傅里叶变换（fast Fourier transform），即利用计算机计算离散傅里叶变换（DFT）的高效、快速计算方法的统称，简称FFT。快速傅里叶变换是1965年由J.W.库利和T.W.图基提出的。采用这种算法能使计算机计算离散傅里叶变换所需要的乘法次数大为减少。 —— 百度 ...
分类：
其他好文 时间：
2020-07-21 01:02:39
阅读次数：
111
快速傅里叶变换，简称FFT，是一种可以O(nlogn)的时间内计算n次多项式乘法的算法。 写得很好的博客：自为风月马前卒大佬的博客。 大致步骤是： 1.先将两个多项式的系数表达法O(nlogn)都转化成点值表达法。 例如：y=A0+A1*x+A2*x2+A3*x3+...+An*xn可以转化为n+1 ...
分类：
其他好文 时间：
2020-07-19 23:42:47
阅读次数：
90
\(\rm NTT\) 好像全机房除了我以外都精通 \(\rm NTT\) ，\(\rm QAQ\) 前前言 \(\rm FFT\)：快速傅里叶变换，是用来做多项式乘法或者加法卷积以及其他运算的一种 \(\mathcal O(n \log n)\) 的方法 \(\rm FNTT及NTT\)：快速傅里 ...
分类：
其他好文 时间：
2020-07-09 22:49:03
阅读次数：
157
模板 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<complex> #define maxn 4000010 #define PI (acos(-1.0)) using namespac ...
分类：
其他好文 时间：
2020-07-09 12:31:09
阅读次数：
80
