算法学习
文章平均质量分 71
qianfu111
这个作者很懒,什么都没留下…
展开
-
NP-Hard问题和NP-Complete问题
对 NP-Hard问题和NP-Complete问题的一个直观的理解就是指那些很难(很可能是不可能)找到多项式时间算法的问题。因此一般初学算法的人都会问这样一个问题:NP-Hard和NP-Complete有什么不同?简单的回答是根据定义,如果所有NP问题都可以多项式归约到问题A,那么问题A就是 NP-Hard;如果问题A既是NP-Hard又是NP,那么它就是NP-Complete。从定义我们很容易看转载 2012-03-10 12:56:48 · 7918 阅读 · 1 评论 -
C++实现n皇后问题
//参照书籍:计算机算法基础-华中科技大学第三版 //用回溯法实现n皇后问题,其中nqueens(int k)方法用递归实现,为了提高效率可以改成非递归 //queen.h--Queen class #ifndef _QUEEN_H_ #define _QUEEN_H_ #include class Queen { private: int queens;//total queens in原创 2011-12-05 21:08:54 · 3083 阅读 · 1 评论