Breaking News: Grepper is joining You.com. Read the official announcement!

how to calculate the powerset of a given set in Python

MazelTov27 answered on September 12, 2022 Popularity 2/10 Helpfulness 1/10

answer how to calculate the powerset of a given set in Python

how to calculate the powerset of a given set in Python

Comment

from functools import reduce

s = {1, 2, 3}
ps = lambda s: reduce(lambda P, x: P + [subset | {x} for subset in P], s, [set()])
print(ps(s)) # Output: [set(), {1}, {2}, {1, 2}, {3}, {1, 3}, {2, 3}, {1, 2, 3}]

'''
How it Works?

The idea of this one-liner is to start the powerset as an empty
set and repeatedly add subsets to it, until no more subsets
can be found.
'''

Popularity 2/10 Helpfulness 1/10 Language python

Source: Grepper

Tags: powerset python set

Link to this answer
Share Copy Link

Contributed on Sep 12 2022

MazelTov27

0 Answers Avg Quality 2/10

Continue with Google

By continuing, I agree that I have read and agree to Greppers's Terms of Service and Privacy Policy.

how to calculate the powerset of a given set in Python

Contents

More Related Answers

how to calculate the powerset of a given set in Python

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.