m0_51598339的博客

原创 【C++】队列式分支限界法解决n皇后问题

要求用队列式分支限界法求出n皇后问题的1个解 代码如下： #include"LinkQueue.h"//包含队列类的头文件，这里就不放出了 #define max 10 struct STNode { int i;//结点层次 int* x;//结点的解向量 STNode() { x = new int[max]; i = 0; for (int j = 0; j < max;j++) x[j] = 0; } ~STNode() { delete[]x; } S