ACM - 7.3 子集生成

2015-02-02
阅读 2 分钟
2.9k
7.3.1 增量构造法 输入n,生成n的子集(包括0)。运用了定序的技巧,不会把集合输出两次。 解答树计算方面:因为是集合,所以$2^n$个节点。集合的元素2^n {代码...} 位向量法 {代码...} 二进制法 位运算中与,或,异或相当于集合的交,并,对称差。 {代码...}