用回溯法及拉斯維加斯概率算法求解N皇后並比較其複雜性

n皇后問題 問題描述： n皇后問題，即在n×n的棋盤上擺放n個皇后，使任意兩個皇后都不能處於同一行、同一列或同一斜線上。 基本要求： 用回溯法及拉斯維加斯概率算法求解並比較複雜性。 測試數據： 要求至少測試四皇后、八皇后。 #include<iostream> #include<math.h> #include <ctime> using namespace std; int x[100],q[1

>>阅读原文<<