2010年10月22日
(转)位计算的诸多算法（计算二进制1的个数）
摘要： 位计算（Bit Count）最近在重写黑白棋的底层数据结构，用位棋盘作为棋盘格式。用位棋盘计算移动力是相当快的，每次在一个方向上产生所有合法的着法，经8次（8个方向）就可以得到所有合法的着法，并将long数据中相应位置1，最后计算的个数。计算一个整数中多少位被置为1，是一个比较常见的问题，http://infolab.stanford.edu/~manku/bitcount/bitcount.ht... 阅读全文
posted @ 2010-10-22 22:26 elite_lcf 阅读(1578) 评论(0) 推荐(0) 编辑
知识共享许可协议
本博客采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。