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 植物种植祝福语简短
14 翻译考试祝福语朋友简短
15 个人周年庆简短祝福语
16 狗狗怎么训练
17 分别祝福语简短搞笑英文
18 生日广州男生祝福语简短