u011484045的专栏

P问题——可以在以多项式表达的时间内按部就班的按照步骤求出确切解的问题，也就是说它的计算复杂度是一个多项式。 NP问题——对于一类问题，我们可能没有一个已知的快速的方法得到问题的答案，但是如果给我们一个candidate answer，我们能够在polynominal的时间内验证这个candidate answer到底是不是我们已知问题的答案，这类问题叫做NP problem。所以很显然 P P

八皇后问题的实现 递归方法实现八皇后问题的代码： 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)