- 博客(8)
- 收藏
- 关注
RSS订阅原创 使用python实现离散时间傅里叶变换
我们经常使用傅里叶变换来计算数字信号的频谱，进而分析数字信号，离散时间傅里叶变换的公式为： X(ejw)=∑n=−∞n=+∞x[n]e−jwnX(ejw)=∑n=−∞n=+∞x[n]e−jwn X(e^{jw})=\sum_{n=-\infty}^{n=+\infty} x[n]e^{-jwn} 可是自己动手实现一遍才是最好的学习。 在数字分析里面，傅里叶变换默认等时间间隔采样，不需要时间...
2018-03-17 22:39:14
3573
原创 数字信号内插方法的python实现
内插指的是增加数字信号采样率的方法。 步骤： 1. 插入零值样本（即在所需要插值的地方插入0） 2. 低通滤波器滤波 –来自：理查德G.莱昂斯, D.李・富盖尔, RichardG.Lyons,等. 数字信号处理精要[M]. 机械工业出版社, 2016.但是我发现这种方法会导致信号的幅值改变。n倍内插相当于把幅值缩小了n倍。所以应该加入第3个步骤：n倍内插在滤波...
2018-03-17 10:50:53
1881
原创 相亲数问题
相亲数（Amicable Pair），又称亲和数、友爱数、友好数，指两个正整数中，彼此的全部约数之和（本身除外）与另一方相等。毕达哥拉斯曾说：“朋友是你灵魂的倩影，要像220与284一样亲密。” 例如220与284： 220的全部因数（除掉本身）相加是：1+2+4+5+10+11+20+22+44+55+110=284 284的全部因数（除掉本身）相加的和是：1+2+4+7...
2018-03-16 20:24:09
1583
原创 复杂状态的动态规划
本文为该书的笔记：刘汝佳. 算法竞赛入门经典.第2版[M]. 清华大学出版社, 2014. 最优配对问题 空间里有 nnn 个点 P0,P1,…,Pn−1P0,P1,…,Pn−1P_0, P_1, … , P_{n-1} ，你的任务是把它们配成 n/2n/2n/2 对（ nnn 是偶数），使得每个点恰好在一个点对中。所有点对中两点的距离之和应尽量小。 n ≤ 20, |xi|,|y...
2018-03-01 18:08:17
398
原创 线性结构上的动态规划--算法竞赛入门经典笔记
本文为该书的笔记：刘汝佳. 算法竞赛入门经典.第2版[M]. 清华大学出版社, 2014. 动态规划的思想：从复杂的题目背景中抽象出状态表示，然后设计它们之间的转移。 最长上升子序列问题（LTS）题目链接 状态： d(i)" role="presentation">d(i)d(i)d(i) 表示以 i" role="presentation">iii 为结尾的最长上升子序列的长
2018-01-31 10:31:49
269
原创 多阶段决策问题——DAG（算法竞赛入门经典笔记）
多阶段决策问题——DAG本文为算法竞赛入门经典第九章第三节的笔记（刘汝佳. 算法竞赛入门经典.第2版[M]. 清华大学出版社, 2014.） 多阶段决策问题：每作一次决策就可以得到解的一部分，当所有决策做完之后，所有的解就“浮出水面”了。多段图的最短路单向TSP问题： 给定一个n*m的数字表格，找到一条从左到右的路径，使得上面的数字和最小。输出字典序最小的行号路径（每次可以从
2018-01-21 22:53:14
1035
原创 DAG上动态规划——巴比伦塔问题
有n种立方体，每种都有无穷多个，要求选一些立方体摞成一根尽量高的柱子，可以自行选一边当多高，使得每个立方体的底面长宽分别严格小于它下方的立方体的底面长宽。 题目链接这个问题可以转化为一个DAG问题，与矩形嵌套问题类似。 转化过程：将一个给定的立方体分为三个分别以不同的边为高的立方体，假如给定立方体为(1,2,3)(1,2,3),分成以第一个数为高的三个立方体：(1,2,3)(1,2
2018-01-20 14:31:19
500
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人