Python 练习2

生成一个有N个元素的有随机整数n组成的列表，其中N和年的取值范围是（1<N<=5）
和(0<=n<100)，显示这个列表的所有子集。
N个数字空有2en个子集，对于这N个数字在每个子集中来讲要么存在要么不存在，可以采用子集映射为2进制的算法。
例如[a,b]集合的子集：
空      ----       00
a       ----       10
b       ----       01
ab     ----       11
因此问题简化为列出所有小于2en的数字的2进制形式，将其对应即可
#!/usr/bin/python
import random
def bin(x):
x=int(x)
if x==0:
return str(0)
else:
result=''
while x>0:
mod=x%2
x=x/2
result=str(mod)+result
return result

def getAllSubset(aList):
allSubset=[]
aListLen=len(aList)
combination=pow(2,aListLen)
for i in range(combination):
str2=bin(i)
differ=aListLen-len(str2)
str2=''.join(['0' for i in range(differ)])+str2
subset=[]
for j in range(aListLen):
if int(str2[j])==1:
subset.append(aList[int(j)])
allSubset.append(subset)
return allSubset
if __name__ == "__main__":
num=random.randint(2,5)
aList=[random.randint(0,100) for i in range(num)]
allSubset=getAllSubset(aList)
print allSubset