知修

知而修之方为悟

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2009年7月23日

摘要: (我在这里参与讨论了下异或算法的相关问题,写下来作为备忘)总结和证明一下1^2^3^...^N的速算公式:不难证明以下两个异或公式(简要起见在此不作证明):0^N = NN^N = 0所以有:1^2^...^N = 0^1^2^...^N即只要得出0^1^2^...^N的速算公式即为1^2^...^N的公式又因为:0^1^2^3 的二进制形式为:0^1^10^11 = 04^5^6^7的二进制形式... 阅读全文
posted @ 2009-07-23 18:07 BoolYang 阅读(810) 评论(0) 推荐(0) 编辑