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