关于n皇后问题位运算版的思考

最新推荐文章于 2025-02-25 14:10:14 发布

转载最新推荐文章于 2025-02-25 14:10:14 发布 · 87 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/LYLtim/archive/2012/04/30/2476882.html

文章标签：

#c/c++

本文通过C语言实现八皇后问题，详细解析了位运算的高级应用技巧，包括如何利用位运算进行高效的搜索和判断，以及如何通过按位与操作筛选有效位置。

看了Matrix67神牛的位运算简介及实用技巧（三）：进阶篇(2)，下面是我写的C语言代码和我的思考作补充：

 1 //By LYLtim
 2 
 3 #include<stdio.h>
 4 
 5 const unsigned upperlim = (1 << 8) - 1;
 6 unsigned ans = 0;
 7     
 8 void DFS(unsigned row, unsigned ld, unsigned rd)
 9 {
10     if (row != upperlim) {
11         unsigned pos = upperlim & ~(row | ld | rd), p;
12         while (pos) {
13             p = pos & -pos;
14             pos -= p;
15             DFS(row | p, (ld | p) << 1, (rd | p) >> 1);
16         }
17     } else ans += 1;
18 }
19 
20 int main(void)
21 {
22     DFS(0, 0, 0);
23     printf("%d\n", ans);
24 }