__director

求子集

#二进制法
def PowerSetBinary1(arg):
    size = len(arg)
    set_all = []
    for i in range(2**size):
        tmp = []
        for y in range(size):
            if (i>>y) % 2 :
                tmp.append(arg[y])
        set_all.append(tmp)

    return set_all

print(PowerSetBinary1([3,5,6]))

 

posted on 2020-04-24 21:51  __director  阅读(108)  评论(0编辑  收藏  举报

导航