码迷,mamicode.com
首页 > 其他好文 > 详细

状态压缩中常用的位运算(DP)

时间:2016-02-17 22:17:41      阅读:179      评论:0      收藏:0      [点我收藏+]

标签:

面对位运算,一直很无感。。。可能数学太差,脑洞太小。

1.首先是最基本的:

与&,或|,非~,异或^。

2.获取一个或者多个固定位的值:

假设 x = 1010(二进制),我们要取左数第二位的值,可以用(x &(1<<1));

还可用(x&(3<<2))来取得第三位和第四位。

3.把一个或者多个固定的位上的值清零:

同样 x = 1010(二进制),我们要使左数第二位的值清零,可以用(x^(1<<1))。

 

 

待续。。

状态压缩中常用的位运算(DP)

标签:

原文地址:http://www.cnblogs.com/henserlinda/p/5196521.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!