【问题标题】:how to get the all subset of a set python [duplicate]如何获取一组python的所有子集[重复]
【发布时间】:2018-12-26 09:06:12
【问题描述】:

我必须定义一个像 3 这样的数字,然后将其设为一个集合

x = set(range(1,n+1))

然后显示该集合的所有子集:

{}
{1}
{1, 2}
{1, 2, 3}
{1, 3}
{2}
{2, 3}
{3}

【问题讨论】:

  • 我不能为这个循环使用任何库
  • @mujad 然后在问题中指定您最近的评论,因为它是一个条件。

标签: python python-3.x


【解决方案1】:
def get_result(x):
    len_x = len(x)
    res = []
    for i in range(0, 2**(len_x)):
        res.append(take(x, i))
    print("count:{}".format(len(res)))
    return res

def take(x, i):
    res = set()
    idx = 1
    while i:
        if i & 1:
            res.add(idx)
        idx += 1
        i >>= 1
    return res

print(get_result({1, 2, 3}))
print(get_result({1, 2, 3, 4}))

您是否正在寻找类似上述的一些简单解决方案?

【讨论】:

  • 是的!但这不会返回 {}
猜你喜欢
  • 2014-03-13
  • 1970-01-01
  • 2017-01-08
  • 1970-01-01
  • 2018-02-03
  • 1970-01-01
  • 2021-12-31
  • 1970-01-01
  • 1970-01-01
相关资源
最近更新 更多