摘要：
使用普通的回溯法解n皇后问题，当n>13时等待时间就开始难以忍受。但使用位操作的解法，当n=13时运行时间小于一秒，当n=16时在我的机器上运行时间为37秒。要求在0.163s内解完13皇后，是USACO1.5的最后一题。以下是c++实现： 1 #include <iostream> 2 using namespace std; 3 4 int Ans; 5 int N; 6 int Mask; 7 8 void dfs ( int x, int ld, int rd ) 9 { 10 if ( x == Mask ) 11 { 12 ... 阅读全文