多种方法列出集合中的所有子集（Python和Java实现）

我们不生产答案，只是大佬的搬运工，嘿嘿。

库函数

for a in range(len(list1)):for i in combinations(list1, a+1):print(i)

二进制位运算

def PowerSetsBinary(items):N = len(items)for i in range(2 ** N):#子集的个数combo = []for j in range(N):#用来判断二进制数的下标为j的位置的数是否为1if (i >> j) % 2:#模2判断二进制的最后一个数是否为1combo.append(items[j])print(combo)

原作者地址

反向位运算

def combinations(str):n=1<<len(str)for i in range(n):bits=[i>>offset&1 for offset in range(len(str)-1,-1,-1)]current=[str[index] for (index,bit) in enumerate(bits) if bit==1]print(''.join(current));

下面的方法都是来自于LeetCode的子集这个题目
4. 递归

def subsets(nums: List[int]) -> List[List[int]]:n = len(nums)output = [[]]for num in nums:output += [curr + [num] for curr in output]print(output)

回溯

def subsets(nums: List[int]) -> List[List[int]]:def backtrack(first = 0, curr = []):# if the combination is doneif len(curr) == k:  output.append(curr[:])for i in range(first, n):# add nums[i] into the current combinationcurr.append(nums[i])# use next integers to complete the combinationbacktrack(i + 1, curr)# backtrackcurr.pop()output = []n = len(nums)for k in range(n + 1):backtrack()print(output)

字典排序（二进制排序）子集

def subsets(nums: List[int]) -> List[List[int]]:n = len(nums)output = []for i in range(2**n, 2**(n + 1)):# generate bitmask, from 0..00 to 1..11bitmask = bin(i)[3:]# append subset corresponding to that bitmaskoutput.append([nums[j] for j in range(n) if bitmask[j] == '1'])print(output)

迭代

def subsets(nums: List[int]) -> List[List[int]]:res = [[]]for i in nums:res = res + [[i] + num for num in res]print(res)

递归(回溯算法)

def subsets(nums: List[int]) -> List[List[int]]:res = []n = len(nums)def helper(i, tmp):res.append(tmp)for j in range(i, n):helper(j + 1,tmp + [nums[j]] )helper(0, [])print(res)

另附一个Java版的解法，个人使用来看的话，这个Java版的效率更高，但是苦于不知道怎么用Python实现。

public static void main(String[] args) {String str[] = { "A", "B", "C", "D", "E" };int nCnt = str.length;int nBit = (0xFFFFFFFF >>> (32 - nCnt));for (int i = 1; i <= nBit; i++) {for (int j = 0; j < nCnt; j++) {if ((i << (31 - j)) >> 31 == -1) {System.out.print(str[j]);}}System.out.println("");}}

原作者地址

多种方法列出集合中的所有子集（Python和Java实现）相关推荐

【Groovy】集合遍历 ( 使用集合的 findAll 方法查找集合中符合匹配条件的所有元素 | 代码示例 )
文章目录一.使用集合的 findAll 方法查找集合中符合匹配条件的所有元素 1.闭包中使用 == 作为 findAll 方法的查找匹配条件 2.闭包中使用 is 作为 findAll 方法的查找匹 ...
【Groovy】集合遍历 ( 调用集合的 every 方法判定集合中的所有元素是否符合闭包规则 | =~ 运算符等价于 contains 函数 | 代码示例 )
文章目录一.调用集合的 every 方法判定集合中的所有元素是否符合闭包规则二.代码示例一.调用集合的 every 方法判定集合中的所有元素是否符合闭包规则集合的 every 方法 , 用于 ...
Python 集合06 discard()方法—删除集合中的指定元素
discard()方法-删除集合中的指定元素文章目录 discard()方法-删除集合中的指定元素 1.语法要点 2.实操练习 (1)删除的元素在集合中 (2)删除集合中不存在的元素,discard ...
Java入门第107课——使用add方法向集合中添加元素
问题使用add方法向集合中添加元素,详细要求如下: 1)使用ArrayList构造集合对象c,并输出该对象. 2)将字符串"a"."b"."c&qu ...
多种方法解决计算机程序中出现.DLL文件丢失的问题
title: DLL-lose date: 2019-11-21 15:55:47 description: 解决计算机程序中出现.DLL文件丢失的问题在安装某些软件,我们正准备开开心心地打开, ...
回溯法经典算法求集合中所有的子集
今天我们来看一下子集的问题. 题目描述:给定一个任意集合A,集合的长度为Length,让你打印出这个集合中所包含的所有子集. 题目分析:此问题实际上也是一个遍历树的问题,进行遍历每一个子元素,再进入下 ...
lamaba中reduce方法将集合中的所有整数相加，并返回其总和
reduce:也是对所有值进行操作,但它是将所有值,按照传入的处理逻辑,将结果处理合并为一个如:将集合中的所有整数相加,并返回其总和下面看个例子: 如:将集合中的所有整数相加,并返回其总和代码如 ...
java——定义一个功能将ArrayList 集合中的重复元素删除（java集合七）
定义一个功能将ArrayList 集合中的重复元素删除 ArrayList 集合中是允许储存重复元素的 import java.util.ArrayList; import java.util.Ite ...
Python多种方法实现句子中单词倒置（好未来2017笔试题）
问题描述:将一句话的单词进行倒置,标点不倒置.比如 I like beijing. 经过函数后变为:beijing. like I 代码: def rev1(s): return ' '.jo ...

多种方法列出集合中的所有子集（Python和Java实现）

多种方法列出集合中的所有子集（Python和Java实现）相关推荐

最新文章

热门文章