Python實作求一個集合所有子集的範例

這篇文章主要介紹了關於Python實現求一個集合所有子集的範例，有著一定的參考價值，現在分享給大家，有需要的朋友可以參考一下

方法一：回歸實作

def PowerSetsRecursive(items):
  """Use recursive call to return all subsets of items, include empty set"""
  
  if len(items) == 0:
    #if the lsit is empty, return the empty list
    return [[]]
  
  subsets = []
  first_elt = items[0] #first element
  rest_list = items[1:]
  
  #Strategy:Get all subsets of rest_list; for each of those subsets, a full subset list
  #will contain both the original subset as well as a version of the sebset that contains the first_elt
  
  for partial_sebset in PowerSetsRecursive(rest_list):
    subsets.append(partial_sebset)
    next_subset = partial_sebset[:] +[first_elt]
    subsets.append(next_subset)
  return subsets

#

def PowerSetsRecursive2(items):
  # the power set of the empty set has one element, the empty set
  result = [[]]
  for x in items:
    result.extend([subset + [x] for subset in result])
  return result

#

def PowerSetsBinary(items): 
  #generate all combination of N items 
  N = len(items) 
  #enumerate the 2**N possible combinations 
  for i in range(2**N): 
    combo = [] 
    for j in range(N): 
      #test jth bit of integer i 
      if(i >> j ) % 2 == 1: 
        combo.append(items[j]) 
    yield combo

##方法二：二進位法

rrreee

#相關推薦：

##python判斷一個集合是否為另一個集合的子集方法

Python實作簡單文字字串處理的方法##################### ###

以上是Python實作求一個集合所有子集的範例的詳細內容。更多資訊請關注PHP中文網其他相關文章！