子集生成 --二进制法
摘要:
用二进制表示{0,1,2,3...n-1}的子集s;从右往左第i位表示元素i是否在集合s中。图2表示10100110是如何展示了集合{1,2,5,7}的。 注意:为了方便,最右边的为总是对应元素0,而不是元素1; 异或最重要的性质就是开关型 异或两次相当于没有异或,即A^B^B=A 根据图1不难看出 阅读全文
posted @ 2016-05-07 14:58 青春的梦想付诸行动 阅读(491) 评论(0) 推荐(0)
posted @ 2016-05-07 14:58 青春的梦想付诸行动 阅读(491) 评论(0) 推荐(0)