目前世界最快的N皇后算法，12皇后解25MS左右 1 #include <iostream> 2 #include <ctime> 3 using namespace std; 4 //sum用来记录皇后放置成功的不同布局数；upperlim用来标记所有列都已经放置好了皇后。 5 long sum, upperlim; 6 7 //试探算法从最右边的列开始。 8 void test(long row, long ld, long rd) 9 { 10 if (row != upperlim) 11 ... Read More
1 #include 2 #include 3 #include 4 #include 5 int ans,N; 6 int map[16][16]; 7 bool isCorrect(int row,int col) 8 { 9 for(int i=0;i=0&&j>=0;i--,j--)16 if(map[i][j]==1)17 return false; 18 for(int i=row+1,j=col-1;i=0;i++,j--)19 if(map[i][j]==1)20 r... Read More