![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法描述
lhuan1206
主要研究C/C++,MATLAB智能算法,科学计算等
展开
-
P,NP,NPC,NP-hard问题简述
P类问题: 即可以找到多项式级别的算法来解决他。 NP类问题: 不能找到多项式级别或者不知道能否找到多项式级别的算法来解决它,但是可以对其一个问题的解在多项 式时间内进行验证,此类问题称为NP类问题。显然,P类问题属于NP类问题,但两者是否相等,即P=NP?是尚未解 决的难题。 NPC类问题:即NP-complete问题,此类问题包含两个条件。(1)首先它是一个NP问原创 2016-09-16 11:23:43 · 721 阅读 · 0 评论 -
折半查找、插值查找以及斐波那契查找
查找算法原创 2017-04-10 21:08:36 · 662 阅读 · 0 评论