算法
梦想照旧实现
人还是要有一个远大的理想的,否则总是不经意的会被身边的物欲横流迷惑双眼!
展开
-
什么是P问题、NP问题和NPC问题
原文: http://www.matrix67.com/blog/archives/105 这或许是众多OIer最大的误区之一。 你会经常看到网上出现“这怎么做,这不是NP问题吗”、“这个只有搜了,这已经被证明是NP问题了”之类的话。你要知道,大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是那种“只有搜才行”的问题,N...转载 2018-05-22 19:32:19 · 191 阅读 · 0 评论 -
多项式时间
多项式时间首先知道多项式吗?也就是对于变量n,5n2+2n+1 5n^2 +2n+15n2+2n+1这种就叫做多项式。前面再加上n3n^3n3甚至一路增加到nmn^mnm,只要m是个常量,就都是多项式。因为这样的式子合并同类项什么的简化到最后还是会有好几个含n的项,所以叫做多项式。然后再说问题大小n。其实字面理解就对了…也就是说,我们要解决一个问题,这个问题里面有n个“东西”要处理,...转载 2019-01-22 23:06:54 · 1571 阅读 · 0 评论