- 博客(1)
- 资源 (3)
- 收藏
- 关注
原创 二进制子集生成
之前看《算法竞赛入门经典》这本书,看到了子集生成部分,以为自己没有看二进制法。谁知整理博客的时候发现很早之前就学习过了,然而我描述的不完整,看了半天没看懂什么意思,果然欠下的都是要还的。 用二进制表示子集,其中从右往左第i位(从0开始编号)表示元素i是否在集合中。 在集合表示法中, 1 << i 表示第i个元素; S & (1<<i) 为真表示第i个元素...
2016-03-13 18:15:46 393
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人