用回溯法及拉斯维加斯概率算法求解N皇后并比较其复杂性

n皇后问题 问题描述： n皇后问题，即在n×n的棋盘上摆放n个皇后，使任意两个皇后都不能处于同一行、同一列或同一斜线上。 基本要求： 用回溯法及拉斯维加斯概率算法求解并比较复杂性。 测试数据： 要求至少测试四皇后、八皇后。 #include<iostream> #include<math.h> #include <ctime> using namespace std; int x[100],q[1

>>阅读原文<<