得到一个集合的所有子集的算法,非常巧,用二进制移位操作实现的

private static ArrayList SubSet(ArrayList set)
{
ArrayList subSet = new ArrayList();

ArrayList itemSet = new ArrayList();

int num = 1 << set.Count;

int bit;
int mask = 0; ;
for (int i = 0; i < num;i++ )
{
itemSet = new ArrayList();
for (int j = 0; j < set.Count; j++)
{
mask = 1 << j;
bit = i & mask;
if (bit >0) {

itemSet.Add(set[j]);

}
}
if (itemSet.Count > 0)
{
subSet.Add(itemSet);
}


}



return subSet;
}