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实现求一个集合所有子集的示例就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持毛票票。
热门推荐
1 训练狗狗憋尿
2 狗狗追踪训练
3 狗狗训练要多少钱
5 深圳狗狗训练
6 训练狗狗唤回
7 狗狗叫怎么训练
8 狗狗训练班
10 狗狗社会化训练
11 狗狗叫回训练
12 广州狗狗训练学校
13 狗狗训练躺下
14 狗狗随行训练
15 训练狗狗巡回
16 狗狗要怎么训练
17 狗狗喂食训练
18 训练狗狗躺下