基础知识 复数表示 C = R + jI 极坐标：C = |C|(cosθ + jsinθ) 欧拉公式：C = |C|ejθ 有关更多的时域与复频域的知识可以学习复变函数与积分变换，本篇文章只给出DFT公式，性质，以及实现方法 二维离散傅里叶变换(DFT) 其中f(x,y)为原图像，F(u,v)为傅 ...
分类：
编程语言 时间：
2018-10-18 01:16:33
阅读次数：
417
平面图性质 1、（欧拉公式）如果一个连通的平面图有n个点，m条边和f个面，那么f=m-n+2 2、每个平面图G都有一个与其对偶的平面图G* G*中的每个点对应G中的一个面 G*中的每个点对应G中的一个面 对于G中的每条边e e属于两个面f1、f2，加入边(f1*， f2*) e只属于一个面f，加入回 ...
分类：
其他好文 时间：
2018-10-04 23:00:44
阅读次数：
219
链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1154 题意： 有一块椭圆形的地。在边界上选n（0≤n<2^31）个点并两两连接得到n(n-1)/ ...
分类：
其他好文 时间：
2018-09-12 01:20:49
阅读次数：
209
EXAM 2018 08 21 自己真的是菜的恐怖 D:Fence Building 欧拉公式：V E+F=2 在平面中：V为顶点个数，E为边数，F为区域数 在简单几何体中：V为顶点个数，E为边数，F为面数 考虑到区域最多，每个交点最多由两条线构成。 顶点数为C(n,4);边数为C(n,2)+2 C ...
分类：
其他好文 时间：
2018-08-26 23:46:04
阅读次数：
342
题意： 给出ｎ，算出小于等于ｎ的所有数中，有几对互质； 解法： 本质就是求有多少个2元组（x，y）满足：1 <= x,y <= n，且x与y互素。 除了（1，1）之外，其他所有的x和y都不相同，我们设x<y的二元组有f(n)个，答案就是2f(n)+1 f(n)=phi(2)+phi(3)+...+p ...
分类：
其他好文 时间：
2018-08-19 11:06:07
阅读次数：
189
题目链接：https://www.nowcoder.com/acm/contest/146/G G、Counting regions | 时间限制：1 秒 | 内存限制：128M Niuniu likes mathematics. He also likes drawing pictures. On ...
分类：
其他好文 时间：
2018-08-12 21:41:54
阅读次数：
192
目的：要学习通讯或者从事通讯行业都免不了要接触傅立叶变换，傅立叶变换有很多形式包括积分形式和离散形式的，公式也是各种积分或者累加，我在学习的初始是直接背下来这些公式，并没有想过每个公式里变量和积分以及累加的含义。因此现在有了写一篇关于傅立叶变换的博客的想法。本篇主要以最简单的cos(t)为例，以Ma ...
分类：
其他好文 时间：
2018-06-29 01:15:19
阅读次数：
466
DFT在实际应用中非常重要，可以计算信号的频谱，功率谱和线性卷积等。 离散傅里叶变换的公式： 其中： 称为旋转因子。 由欧拉公式可得： 直接按DFT变换进行计算，当序列长度N很大时，计算量非常大，所需的时间非常长。 FFT是 快速傅里叶变换。其算法原理这里不再赘述，网上资料或者相关书籍的介绍很多。主 ...
分类：
其他好文 时间：
2018-06-13 14:48:29
阅读次数：
241
1 文明的基础 毕达哥拉斯定理 数学的法则,证明的魅力 2 经典力学的灵魂 牛顿第二定律 自然之书 3 科学革命的至高点 牛顿万有引力定律 牛顿的苹果 4 数学之美的黄金标准 欧拉公式 标志性的方程 5 科学上的莎士比亚剧 热力学第二定律 不可能的科学 6 19世纪最重要的事件 麦克斯韦方程组 克服 ...
分类：
其他好文 时间：
2018-06-09 18:00:38
阅读次数：
176
恢复内容开始 为什么会引用傅里叶变换思想：引入了频域这一概念，将时域分析转变为频域分析，计算过程简单高效。 傅里叶级数 傅里叶级数展开，中心思想是任何信号都可以通过正弦和余弦正交得到，这里讨论的都是针对周期信号的函数，这里需要对欧拉公式的理解，但是书上没有讲这个，还有复变函数，高数中积分与极限思想 ...
分类：
其他好文 时间：
2018-05-15 00:23:46
阅读次数：
160
