您的位置:首页 > 其它

HDU 2553 (状压) N皇后问题 (2)

2014-08-13 19:32 281 查看
也许大多数做法都是打表,但这里用位运算的思想来解决这个问题,位运算果然强大,Orz

原文地址,感觉讲的很明白了:
http://www.cnblogs.com/gj-Acit/archive/2013/08/04/3236148.html
之前一直看不明白的地方就是,主副对角线变量二进制位所代表的含义。

First的第i位为1表示当前行第i格所在的主对角线已经有了皇后,Second同理。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: