这或许是众多OIer最大的误区之一。你会经常看到网上出现“这怎么做，这不是NP问题吗”、“这个只有搜了，这已经被证明是NP问题了”之类的话。你要知道，大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是那种“只有搜才行”的问题，NPC问题才是.....
分类：
其他好文 时间：
2014-11-21 01:25:48
阅读次数：
205
/* fore今天挖维基百科的图论（NP问题那么多，我最爱看这个八卦了）挖了挖完全NP问题，找到了个最大团问题。这个名字有点怪，维基百科也没有相关词条，度娘是这样解释的——给定无向图G=(V,E)，其中V是非空集合，称为顶点集；E是V中元素构成的无序二元组的集合，称为边集，无向图中的边均是顶点的无序...
分类：
编程语言 时间：
2014-11-17 17:12:54
阅读次数：
304
这是一道经典的NP问题，采用回朔法
i从1开始，
先加入1，再加入2 temp=[1,2]
然后去掉2 加3 temp=[1,3]
然后去掉3 加4 temp=[1,4]
然后去掉4 i=5不合法了 结束for循环
然后去掉1
返回到i=1，然后i++...
分类：
其他好文 时间：
2014-11-04 11:14:38
阅读次数：
187
1绪论1．1课题背景与研究意义1．2课题的应用领域1．3课题的现状1．4解决NP问题的几种算法及其比较2目前流行的几种排课算法的介绍2．1.自动排课算法2．2基于优先级的排课算法3基于时间片优先级排课算法描述与分析3．1排课中的基本原则3．2排课的基本要求3．3基于时间片优先级排课算法描述3．4算法...
分类：
编程语言 时间：
2014-11-03 23:53:06
阅读次数：
540
http://blog.csdn.net/linhuanmars/article/details/20828631这个题是一个NP问题，方法仍然是N-Queens中介绍的套路。基本思路是先排好序，然后每次递归中把剩下的元素一一加到结果集合中，并且把目标减去加入的元素，然后把剩下元素（包括当前加入的元...
分类：
其他好文 时间：
2014-10-18 00:35:49
阅读次数：
221
kmeans是数据挖掘领域最为常用的聚类方法之一，最初起源于信号处理领域。它的目标是划分整个样本空间为若干个子空间，每个子空间中的样本点距离该空间中心点平均距离最小。因此，kmeans是划分聚类的一种。方法简单易懂，也很有说服力。但，不幸的是，这是一个NP-hard问题。首先来看一下NP问题。NP即...
分类：
其他好文 时间：
2014-10-13 23:20:57
阅读次数：
1672
http://acm.hdu.edu.cn/showproblem.php?pid=3006
刚买的CHERRY键盘 手感真好 可惜不习惯 写代码老是打错，一个题写了一上午，都是各种按错键DEBUG.....
开始想的是DFS 发现好像不行
然后想的是两重循环可以枚举所有的2个集合的并集，3重循环可以枚举所有3个集合的并集，那么n个子集貌似需要n重循环，NP问题啊，，，，，
做法还是从小...
分类：
其他好文 时间：
2014-10-04 13:42:26
阅读次数：
199
Follow up for N-Queens problem.Now, instead outputting board configurations, return the total number of distinct solutions.跟N-Queen的考虑方式完全一样，NP问题，用循环递...
分类：
其他好文 时间：
2014-09-11 13:46:11
阅读次数：
176
一、CNN的原理1、CNN的思想： （1）借鉴了hopfield神经网络和CA a、hopfield的非线性动力学（主要是用于优化问题，比如旅行商问题等NP问题），Hopfield的能量函数的概念，Hopfield解决了模拟电路的实现问题 b、CA细胞自动机，局部连接的时间和空间都离散的动力学系统，...
分类：
Web程序 时间：
2014-09-09 17:51:19
阅读次数：
378
单项式，monomial。多项式，polynomial。具体概念见《数学基础》，http://blog.csdn.net/chuchus/article/details/39136943 。
多项式时间，Polynomial time。在 计算复杂度理论 中，指的是一个问题的计算时间m(n)不大于 问题规模n的多项式倍数。
P问题，Polynomial time problem，多项式时间问题...
分类：
其他好文 时间：
2014-09-09 13:18:08
阅读次数：
201
