2013年1月15日

N皇后问题的位运算求解——目前最快的方法

摘要: 核心代码如下: 1 void test(int row, int ld, int rd) 2 { 3 int pos, p; 4 if ( row != upperlim ) 5 { 6 pos = upperlim & (~(row | ld | rd )); 7 while ( pos ) 8 { 9 p = pos & (~pos + 1); 10 pos = pos - p; 11 test(row | p,... 阅读全文

posted @ 2013-01-15 12:59 albert1017 阅读(9203) 评论(0) 推荐(0) 编辑

导航