2013年8月25日
趣题: 按二进制中1的个数枚举1~2^n (位运算技巧)
摘要： int n = 6; for (int k = 1; k >(n-1-i)&1); printf("\n"); int b = s & -s; s = (s+b)|(((s^(s+b))>>2)/b); } }就是这么一段小程序...可以按1的个数升序枚举1~2^n所有值 , 其中最后一句位运算更是感觉超酷...我暂时能看懂的:s起始前k位都为1b是s的最低位结果还是看不懂...不得不佩服这个位运算巨巨写出来的 阅读全文
posted @ 2013-08-25 01:50 Felix_F 阅读(446) 评论(0) 推荐(0)