位运算讲解系列文章（目录）
icon2 Program Impossible | icon4 2006-12-26 23:29| icon317 Comments | 本文内容遵从CC版权协议 转载请注明出自matrix67.com

你现在所看到的日志已于07年7月重新整理，下面是新的位运算系列文章目录。

位运算简介及实用技巧（一）：基础篇
位运算简介及实用技巧（二）：进阶篇(1)
位运算简介及实用技巧（三）：进阶篇(2)
位运算简介及实用技巧（四）：实战篇

Posted in Program Impossible
Tags:
Trackback: http://www.matrix67.com/blog/archives/122/trackback
我猜您可能还喜欢：

17 条回复

  • 楼层: 沙发 | 2006-12-29 16:31 | chnlkw 说：

    swap(a,b)
    {
    a:=a xor b
    b:=a xor b
    a:=a xor b
    }

    回复：好东西，谢谢分享

  • 楼层: 板凳 | 2006-12-31 13:47 | chnlkw 说：

    n皇后能解释具体点吗？

    回复：row、ld和rd分别表示这一行考虑纵列和两个对角线限制后的状态，“1”表示该位置不能放皇后。row or ld or rd的操作把所有的“1”都合在了一起，取反后再取末n位后的“1”就是这一行还可以放皇后的位置（即pos）。后面的p不断地提取pos中的“1”并进行递归。自己单步一下吧，虽然单步很麻烦（因为还要转二进制）。

  • 楼层: 地毯 | 2007-01-09 21:26 | windywinter 说：

    Matrix67牛能不能把在交在USACO的代码全贴出来？我想知道这样做怎么纪录每个皇后的位置。总不能用log2(p)来求皇后所在的列吧？

    回复：USACO的那道题只需要输出字典序最前面的三种方案的位置和所有方案总数，而前者可以用普通的深搜完成（只搜3个不拖时间）。USACO那道题的代码在我发布的NOIp集训资料里有。

  • 楼层: 地板 | 2007-02-24 11:30 | 逆铭 说：

    手工单步了一遍四皇后，终于明白拉~

  • 楼层: 地下室 | 2007-03-18 12:42 | 狗狗 说：

    swap还有很多种写法..记得baidu Pascal吧里面有一个帖子..

    回复：我记得一个
    a:=a+b;
    b:=a-b;
    a:=a-b;

  • 楼层: 地基 | 2007-03-19 20:34 | YETIboy 说：

    关于位运算的交换和通过一个中间变量来交换，虽然位运算有着吸引“眼球”的外衣，但她比起后者需要更多的时间，也就是编译后需要更多的汇编指令。。。我查看C语言程序反汇编生成的汇编代码(linux下的AT&T汇编），或是用gprof工具分析了各自运行100000000次的时间。。。得出老上面的结论:)

    回复：谢谢你提供的资料

  • 楼层: 地壳 | 2007-03-26 21:16 | Planeyang 说：

    美好的东西啊，多美的皇后问题啊。
    推荐这本书（《高效程序的奥秘》），里面讲了N多的位运算来优化。

    回复：下载到这本书了（英文原版chm），太牛了，看来这篇日志又要加内容了

  • 楼层: 地幔 | 2007-04-01 14:14 | 逆铭 说：

    20号又更新拉~~看来需要持续关注此帖呢~

    回复：根据Planeyang的评论，这个月我还要更新；我想把这篇日志置顶了

  • 楼层: 地核 | 2007-05-08 1:27 | 逆铭 说：

    关注并期待中...

  • 楼层: 10楼 | 2007-06-27 17:06 | yiyi 说：

    Matrix67牛的文章实在太好了.
    看了收益匪浅!

    你可以把那本Hacker's Delight,
    发到我的邮箱吗?
    (我没找到)
    yiyiyoung@gmail.com

    严重感谢!!!

  • 楼层: 11楼 | 2007-06-27 17:20 | yiyi 说：

    刚刚找到

    不用麻烦大牛了

    也谢谢

  • 楼层: 12楼 | 2007-06-27 23:40 | richardxx 说：

    这篇文章确实好，希望看到更多好文章。。

  • 楼层: 12a楼 | 2007-06-28 21:26 | yiyi 说：

    Matrix67牛,
    上面习题的倒数第2题,
    答案可能有误:
    "取右边连续的1(100101111->1111)  x xor (x+1) shr 1"
    shr的优先级大于xor,
    似乎改为(x xor (x+1)) shr 1更妥.

    回复：哦对，谢谢提醒。已更正

  • 楼层: 14楼 | 2008-08-07 23:26 | 信息学奥林匹克(OI)新手指引系列文章(1) :开始 | 我的笔记 说：

    [...] (4)阅读一些关于位运算的资料(Matrix67的Blog上有一个非常好的资料),这个工作也可以放到有需要的时候进行. [...]

  • 楼层: 15楼 | 2008-08-08 16:53 | 信息学奥林匹克(OI)新手指引系列文章(2) :语言 | 我的笔记 说：

    [...] (4)阅读一些关于位运算的资料(Matrix67的Blog上有一个非常好的资料), ------------------------------------------------------上面是我在文章(1)里面对语言部分提的要求------------------------------- 首先,功力和语言无关,无论你学的是C/Cpp/Pascal,都应该能够达到上面的要求.语言书一般都讲得比较浅显,所以废话我就不啰嗦了.下面是一些检测试题,请认真完成.它们真的真的很经典,很有用,而且在你学完一种语言之后也完全可以做出来.*号的多少代表难度大小 [...]

  • 楼层: 16楼 | 2008-08-29 12:30 | USACO 6.1 | Together: Find's Blog 说：

    [...] j ] xor xr[ i ] ( 因为 a xor b xor b = a. 不熟悉位运算? 去Matrix67’s Blog补课 ). 我们要从最高位到最低位去判断xor结果的最大值, 因此, [...]

  • 楼层: 17楼 | 2009-04-12 12:43 | xLight 说：

    为什么我用gcc4.1 编译的 异或运算 比 临时变量 的指令少啊

您也随便说几句吧：

请注意：如果您是第一次在本站发表评论，您的评论需要通过管理员的审核。

您可以在Gravatar设置您的头像。