求一个集合所有子集的Python实现
2017-09-06 20:39
302 查看
方法一:回归实现
方法二:二进制法
会陆续整理出其他的方法,当然,也欢迎在评论区留言。。。。。。
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
会陆续整理出其他的方法,当然,也欢迎在评论区留言。。。。。。
相关文章推荐
- Python实现求一个集合所有子集的示例
- 一个集合的所有子集的Java代码实现
- 给定一个集合,输出它的所有子集(JAVA实现)
- 求一个集合的所有子集(二进制实现)
- 求一个集合的所有子集
- 获取一个集合的所有子集
- 编写一个方法,返回某集合的所有子集。
- 用 Lisp 语言计算一个集合的所有子集构成的新集合
- 有一个集合A,它又n个元素,请用回溯法输出它所有的子集。
- 求一个集合的所有子集问题
- 产生一个集合的所有子集
- 求一个集合的所有子集
- 一个集合的所有子集
- 输出一个集合的所有子集合-Java代码实现(一)
- 生成一个集合的所有子集 Subset
- 算法作业:求一个集合中所有子集元素之和
- Python 实现在对一个目录下所有文件,指定某一行之后添加内容(批处理脚本)
- 面试题: 已知一个含有n个不同元素的集合,要求打印其所有具有k个元素的子集(不允许有重复的)
- [CareerCup 8.3] 求一个集合的所有子集
- LeetCode(Subsets)找出一个集合的所有子集