读书人

求A B C三个数结成集合的幂集

发布时间: 2012-09-05 15:19:34 作者: rapoo

求A B C三个数组成集合的幂集
幂集是指一个可数集合的子集(包含空集和全集)所组成的全部集合,如本题中的{A,B,C}的幂集是{} {A} {B} {C} {A ,B} {A,C}{B,C} {A,B,C}。如果一个集合中的元素个数是k的话,则幂集个数2^k。

这题可以简单的用二进制解决,
000 {}
001 {C}
010 {B}
011 {B,C}
。。。
111 {A,B,C} 一共8个

读书人网 >编程

热点推荐