摘要: 只要对算法稍有兴趣的人,总会多多少少的遇到P和NP这两个概念,而大部分书上似乎都默认大家知道这是怎么回事一样,而我恰好又不知道。其实在我的记忆中,我已经很多次在网上查询这两个概念了,只是遗忘是可怕的……好吧,今天想再次去搞清楚这两个概念。在wiki上从这两个概念可以引申出很多我陌生有熟悉的概念。多少... 阅读全文
posted @ 2014-08-25 17:39 signorino 13 阅读(473) 评论(0) 推荐(0) 编辑
摘要: 之前总是听说这两个算法,也偶尔用到,但是从来没有想过是怎么去完成的。对于未知的恐惧,会促使人类不断的学习。然后就出现了庄子的那句名言:人命是有限的,知识是无限的,拿有限的人命去搞无限的知识,真2B啊。即便如此,有些唾手可得的知识还是可以花一些时间去看看的。当然,首先还是wiki,这里为wiki点个赞... 阅读全文
posted @ 2014-08-25 15:06 signorino 13 阅读(563) 评论(0) 推荐(0) 编辑