傅里叶变换回顾与总结对傅里叶变换进行回顾总结,遗忘,要用的时候回顾此浓缩版即可。内容来源于不同出处,函数名称、符号使用不是十分统一,一维二维表达同时存在,略表歉意。 1,两个前提线性性 两个信号加权和输出为它们分别输出和的加权,权值为标量。 时不变性 2,两个信号复指数信号及其性质 欧拉公式 冲激函 ...
分类:
其他好文 时间:
2017-08-19 14:19:17
阅读次数:
121
1 #include <iostream> 2 using namespace std; 3 #include<string.h> 4 #include<set> 5 #include<stdio.h> 6 #include<math.h> 7 #include<queue> 8 #include< ...
分类:
其他好文 时间:
2017-08-02 13:16:04
阅读次数:
184
Summary 因为某种无法抗拒的原因,今天没有打比赛,所以也就没有那种心态。今天的题目有状压DP和二分,这套题不难也不简单,适中,适合我这种渣渣来做。在改题时,发现了许多问题。我连欧拉函数的计算都记错了,二分也忘记了。也总结出了一些经验,例如,在二分小数时,一定要比题目要求多加两位小数,这样也就避 ...
分类:
其他好文 时间:
2017-07-07 17:37:29
阅读次数:
194
复数的幂运算 根据欧拉公式有: 根据De Moivre' law有: 示例: ...
分类:
其他好文 时间:
2017-06-07 10:04:02
阅读次数:
156
现在,我们通过几种不同的方法来阐述下欧拉公式的证明思想,即证明,e^πi + 1=0.首先指数函数是定义在实数域上的,现在要延拓到复数域上,首先要定义e^i, e^ix是什么,严格地说,这是一种定义,而且,这个定义是合理的.e^ix=cosx+isinx,e是自然对数的底,i是虚数单位,他将三角函数 ...
分类:
其他好文 时间:
2017-06-05 14:04:16
阅读次数:
153
欧拉公式 当 x = π的时候 e^(i*π)+ 1 = 0 巴特沃斯低通滤波器可用如下振幅的平方对频率的公式表示: 其中, = 滤波器的阶数 = 截止频率 = 振幅下降为 -3分贝时的 频率 = 通频带边缘频率 在通频带边缘的数值[1] 欧拉公式 当 x = π的时候 e^(i*π)+ 1 = 0 ...
分类:
其他好文 时间:
2017-05-24 19:17:13
阅读次数:
629
链接:http://poj.org/problem?id=2284 题意:一个自己主动绘图的机器在纸上(无限大)绘图,笔尖从不离开纸,有n个指令,每一个指令是一个坐标,由于笔尖不离开纸,所以相邻的坐标会连有一条直线,最后画笔再回到起始点。所以这个图是一个连通图,而且画笔走过的路径是一个欧拉回路。如今 ...
分类:
其他好文 时间:
2017-05-20 17:47:23
阅读次数:
195
【题目链接】:click here~~ 【题目大意】: 假设平面上有n个点,而且每一个点至少有2条曲线段和它相连,就是说,每条曲线都是封闭的。同一时候,我们规定: 1)全部的曲线段都不相交; 2)可是随意两点之间能够有多条曲线段。 假设我们知道这些线段把平面切割成了m份。你能知道一共同拥有多少条曲线 ...
分类:
其他好文 时间:
2017-05-07 23:09:59
阅读次数:
210
我们可以枚举每一个质数,那么答案就是 $\sum_{p}\sum_{d<=n}\mu(d)*\lfloor n / pd \rfloor *\lfloor m / pd \rfloor$ 直接做?TLE 考虑优化,由于看到了pd是成对出现的,令T=pd $ans=\sum_{T<=min(n,m)} ...
分类:
其他好文 时间:
2017-03-21 12:51:03
阅读次数:
149
1. 傅里叶变换的基本结论 (1)三角形式:任何函数都可以用三角形式(无穷多个累加,从1到无穷多个)来表达 (2)复数形式:三角函数和复数之间有一个关系:cosx=(e^ix+e^-ix)/2 sinx=(e^ix-e^-ix)/2 (欧拉公式) 所以 (3)傅里叶变换 》》相关阅读: 1. 傅里叶 ...
分类:
其他好文 时间:
2016-12-19 22:02:58
阅读次数:
187