![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
纳兰小僧属马
希望牛人多指导
展开
-
NP问题
P问题——可以在以多项式表达的时间内按部就班的按照步骤求出确切解的问题,也就是说它的计算复杂度是一个多项式。NP问题——对于一类问题,我们可能没有一个已知的快速的方法得到问题的答案,但是如果给我们一个candidate answer,我们能够在polynominal的时间内验证这个candidate answer到底是不是我们已知问题的答案,这类问题叫做NP problem。所以很显然 P P原创 2015-01-24 11:39:22 · 530 阅读 · 0 评论 -
八皇后问题的实现
八皇后问题的实现递归方法实现八皇后问题的代码:int notDanger(int row ,int j,int(*chess)[8]){ int flag1 = 0,flag2 = 0,flag3 = 0,flag4 = 0,flag5 = 0; int i,k; //判断每列 for( i = 0; i < 8;i++) { if(*(*(chess+i)+ j)原创 2015-08-30 09:10:41 · 460 阅读 · 0 评论