Python实现求一个集合所有子集的示例
方法一：回归实现
defPowerSetsRecursive(items): """Userecursivecalltoreturnallsubsetsofitems,includeemptyset""" iflen(items)==0: #ifthelsitisempty,returntheemptylist return[[]] subsets=[] first_elt=items[0]#firstelement rest_list=items[1:] #Strategy:Getallsubsetsofrest_list;foreachofthosesubsets,afullsubsetlist #willcontainboththeoriginalsubsetaswellasaversionofthesebsetthatcontainsthefirst_elt forpartial_sebsetinPowerSetsRecursive(rest_list): subsets.append(partial_sebset) next_subset=partial_sebset[:]+[first_elt] subsets.append(next_subset) returnsubsets
defPowerSetsRecursive2(items): #thepowersetoftheemptysethasoneelement,theemptyset result=[[]] forxinitems: result.extend([subset+[x]forsubsetinresult]) returnresult
方法二：二进制法
defPowerSetsBinary(items): #generateallcombinationofNitems N=len(items) #enumeratethe2**Npossiblecombinations foriinrange(2**N): combo=[] forjinrange(N): #testjthbitofintegeri if(i>>j)%2==1: combo.append(items[j]) yieldcombo
以上这篇Python实现求一个集合所有子集的示例就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持毛票票。
热门推荐
10 月子小孩祝福语大全简短
11 潮汕生日谚语祝福语简短
12 虎年新年专属祝福语简短
13 2026年春节祝福语简短
14 新人给朋友祝福语简短
15 近代生日祝福语简短精辟
16 友谊晚上祝福语大全简短
17 下雪宝宝生日祝福语简短
18 离校退群祝福语简短