一、前述 NumPy（Numerical Python的缩写）是一个开源的Python科学计算库。使用NumPy，就可以很自然地使用数组和矩阵。 NumPy包含很多实用的数学函数，涵盖线性代数运算、傅里叶变换和随机数生成等功能。 这个库的前身是1995年就开始开发的一个用于数组运算的库。经过了长时间 ...
分类：
编程语言 时间：
2018-04-06 22:37:51
阅读次数：
253
实函数的傅里叶变换的幅度谱是偶函数，其相位谱为奇函数。这一特性在信号分析中得到广泛应用。 离散系统频响特性的函数freqz() [H，W ] = freqz（b，a，n）返回量H则包含了离散系统频响在 0~pi范围内N个频率等分点的值（其中N为正整数），w则包含了 0~pi 范围内N个频率等分点。b ...
分类：
其他好文 时间：
2018-03-25 15:59:05
阅读次数：
373
有界的算子是我的爱， 绵绵的泰勒级数正展开。 什么样的分布最呀最正态， 什么样的分解才是最精彩。 傅里叶变换从天上来， 流向那微分方程一片海。 数论组合概率是我们的期待， 一路部分积分才是最自在。 我们要算就算得最痛快。 你是我空间最美的覆盖， 极大函数把你估出来。 悠悠的唱着最炫分析风， 让我线性 ...
分类：
其他好文 时间：
2018-03-24 21:26:09
阅读次数：
204
真实感海洋的绘制（二）：使用快速傅里叶变换加速波形计算 其实上一篇博文所写的$H(\vec{x},t)?$，就是二维傅里叶变换的求和式，之前的暴力计算法属于二维的离散傅里叶变换（Discrete Fourier Transform, DFT），利用二维的快速傅里叶变换（Fast Fourier Tr ...
分类：
其他好文 时间：
2018-03-19 19:36:20
阅读次数：
420
第一周： 快速傅里叶变换（待解决） 莫比乌斯反演（已解决） KDTree（顺延至第二周） 莫队算法（已解决） 第二周： KDTree 杜教筛 线性基 虚树 树套树 ...
分类：
其他好文 时间：
2018-03-04 21:25:46
阅读次数：
132
1 struct Complex{ 2 double x, y; 3 inline Complex(double xx=0, double yy=0){ 4 x=xx; y=yy; 5 } 6 inline Complex operator + (Complex a){ 7 return Compl... ...
分类：
其他好文 时间：
2018-02-23 13:38:03
阅读次数：
199
打开51Nod全部问题页面，在右边题目分类中找到快速傅里叶变换，然后按分值排序，就是本文的题目顺序。 1.大数乘法问题 这个……板子就算了吧。 2.美妙的序列问题 长度为n的排列，且满足从中间任意位置划分为两个非空数列后，左边的最大值>右边的最小值。问这样的排列有多少个%998244353。 多组询 ...
分类：
其他好文 时间：
2018-02-19 17:52:44
阅读次数：
182
今天本打算结了数学，也就只剩下函数这一章，快速傅里叶变换和快速数论变换了。没想到学FFT遇到的困难比起莫反有过之而无不及，从早上七点开始一直到下午四点才算是弄懂了理论部分，然后四点开始码裸的高精乘，到六点多也没调出来，吃饭，九点才A掉了。FFT让我觉得不可思议，我以前一直纳闷，e有何用？复数有何用？ ...
分类：
其他好文 时间：
2018-02-18 21:55:11
阅读次数：
192
题目链接： "洛谷" 、 "LOJ" . FFT相关： "快速傅里叶变换(FFT)详解" 、 "FFT总结" 、 "从多项式乘法到快速傅里叶变换" . cpp include include include include define gc() getchar() const int N=1e6+ ...
分类：
其他好文 时间：
2018-02-13 10:28:37
阅读次数：
214
