
算法
makebuaa
这个作者很懒,什么都没留下…
展开
-
澄清P问题、NP问题、NPC问题的概念
http://blog.youkuaiyun.com/dongwq/article/details/4305435这或许是众多OIer最大的误区之一。 你会经常看到网上出现“这怎么做,这不是NP问题吗”、“这个只有搜了,这已经被证明是NP问题了”之类的话。你要知道,大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是那种“只有搜才行”的问题,转载 2014-02-02 15:52:45 · 1044 阅读 · 0 评论 -
小波变换和motion信号处理
这是《小波变换和motion信号处理》系列的第一篇,基础普及。第二篇我准备写深入小波的东西,第三篇讲解应用。记得我还在大四的时候,在申请出国和保研中犹豫了好一阵,骨子里的保守最后让我选择了先保研。当然后来也退学了,不过这是后话。当时保研就要找老板,实验室,自己运气还不错,进了一个在本校很牛逼的实验室干活路。我们实验室主要是搞图像的,实力在全国也是很强的,进去后和师兄师姐聊,大家都在搞什么小波变转载 2014-02-01 22:59:27 · 1462 阅读 · 1 评论