
一些知识点
waShaXiu
这个作者很懒,什么都没留下…
展开
-
FFT中卷积运算
转载信号处理中的一个重要运算是卷积.初学卷积的时候,往往是在连续的情形, 两个函数f(x),g(x)的卷积,是∫f(u)g(x-u)du 当然,证明卷积的一些性质并不困难,比如交换,结合等等,但是对于卷积运算的来处,初学者就不甚了了。 其实,从离散的情形看卷积,或许更加清楚, 对于两个序列f[n],g[n],一般可以将其卷积定义为s[x]= ∑f[转载 2015-01-20 21:36:29 · 1500 阅读 · 0 评论 -
最小路径覆盖
转载首先,最小路径覆盖=总节点数-最大匹配数。所谓最小路径覆盖,是指在一个有向图中,找出最少的几条路径,用它们来覆盖全图这里说的值得注意的地方,如果有向图的边有相交的情况,那么就不能简单的对原图求二分匹配了举个例子,假设有图:1->2 2->5 2->3 4->2,事实上,这其实就是两条边:1->5 4->3 ,节点2只是他们的一个交点转载 2015-01-21 12:36:27 · 595 阅读 · 0 评论