位运算简介及实用技巧(三):进阶篇(2)
Program Impossible | 2007-07-26 0:51| 32 Comments | 本文内容遵从CC版权协议 转载请注明出自matrix67.com
今天我们来看两个稍微复杂一点的例子。
n皇后问题位运算版
n皇后问题是啥我就不说了吧,学编程的肯定都见过。下面的十多行代码是n皇后问题的一个高效位运算程序,看到过的人都夸它牛。初始时,upperlim:=(1 shl n)-1。主程序调用test(0,0,0)后sum的值就是n皇后总的解数。拿这个去交USACO,0.3s,暴爽。
相关下载链接:
//download.csdn.net/download/kongzhidea/2423039?utm_source=bbsseo