reference: https://ww2.mathworks.cn/help/matlab/ref/fftshift.html 一.实信号情况 因为实信号以fs为采样速率的信号在 fs/2处混叠，所以实信号fft的结果中前半部分对应[0, fs/2],后半部分对应[ -fs/2, 0]； 1）实 ...
分类：
其他好文 时间：
2018-11-25 01:24:59
阅读次数：
993
礼物 bzoj-4827 Hnoi-2017 题目大意：给定两个长度为$n$的手环，第一个手环上的$n$个权值为$x_i$，第二个为$y_i$。现在我可以同时将所有的$x_i$同时加上自然数$c$。我也可以将第一个手环任意旋转。旋转后每一个$x$对应一个$y$，那么代价为$\sum\limits_{ ...
分类：
其他好文 时间：
2018-11-24 20:55:41
阅读次数：
211
分治$fft$ $f[n]=\sum\limits_{i=1}^{n}f[n i]\times g[i]$ 使用$CDQ$分治的思想，用$[l,mid]$的$f$去更新$[mid+1,r]$的$f$。 时间复杂度$O(nlogn^2)$ 任意模数$fft$ $\sum\limits_{j=0}^{i ...
分类：
其他好文 时间：
2018-11-22 02:46:06
阅读次数：
205
先写个简要题解：本来去桂林前就想速成一下FFT的，结果一直没有速成成功，然后这几天断断续续看了下，感觉可以写一个简单一点的题了，于是就拿这个题来写，之前式子看着别人的题解都不太推的对，然后早上6点多推了一个多小时终于发现了一个很巧妙的方法，首先问题的关键在于后半个式子，因为显然前半个式子很容易想到卷 ...
分类：
其他好文 时间：
2018-11-19 13:37:19
阅读次数：
140
这可能是我第五次学FFT了……菜哭qwq 先给出一些个人认为非常优秀的参考资料： "一小时学会快速傅里叶变换（Fast Fourier Transform） 知乎" "小学生都能看懂的FFT！！！ 胡小兔 博客园" 快速傅里叶变换（FFT）用于计算两个$n$次多项式相乘，能把复杂度从朴素的$O(n^ ...
分类：
其他好文 时间：
2018-11-15 01:36:10
阅读次数：
242
题目描述 汉诺塔由编号为1到n大小不同的圆盘和三根柱子a,b,c组成，编号越小盘子越小。开始时，这n个圆盘由大到小依次套在a柱上，如图1.6.3所示。要求把a柱上n个圆盘按下述规则移到c柱上：①一次只能移一个圆盘，它必须位于某个柱子的顶部；②圆盘只能在三个柱子上存放；③任何时刻不允许大盘压小盘。将这 ...
分类：
其他好文 时间：
2018-11-13 14:19:03
阅读次数：
231
一、频谱分析在通信射频等领域需要对信号进行频域分析，测量并获取信号中包含的信息。频域分析有两种实现方式：ADC采样时域信号后通过FFT运算获取频谱这种方式仪器架构通常是这样的，输入信号首先通过一个可变衰减器，以提供不同的测量范围；然后信号经过低通滤波器，除去ADC采样带宽之外的高频分量；接下来通过A... ...
分类：
其他好文 时间：
2018-11-07 00:47:29
阅读次数：
272
#include using namespace std; //HDU 1402 求高精度乘法 const double PI = acos(-1.0); //复数结构体 struct Complex { double x,y;//实部和虚部x+yi Complex(double _x = 0.0,... ...
分类：
其他好文 时间：
2018-11-06 00:58:41
阅读次数：
142
关于傅里叶变换的作用，网上说的太过学术化，且都在说原理，已经如何编码实现，可能很多人有个模糊影响，在人工智能，图像识别，运动分析，机器学习等中，频谱分析成为了必备的手段，可将离散信号量转换为数字信息进行归类分析。 今天这里将的不是如何实现，而是如何使用傅里叶变换 但频谱分析中，涉及到的信号处理知识对 ...
分类：
编程语言 时间：
2018-11-02 15:57:25
阅读次数：
771
快速傅里叶变换(FFT) "挂个博客" 主要思想: 分治 主要用途: 优化两个多项式相乘的时间复杂度$(O(n^2) O(nlogn))$ 前置 对于一个多项式$$A(x)=\sum_{i=0}^{n 1}a_ix^i$$把它看成函数,有$y_k=A(x_k)$,图像上的点$(x_k,y_k)$ 定 ...
分类：
其他好文 时间：
2018-10-22 23:18:40
阅读次数：
244
