পাইথন প্রোগ্রাম সেটের দেওয়া সাইজের সব সাবসেট বের করা

এই আর্টিকেলে আমরা নিচের সমস্যা স্টেটমেন্টের সমাধান শিখব।

সমস্যা স্টেটমেন্ট - আমাদের একটি সেট দেওয়া আছে, আমাদের সাইজ n-এর সব সাবসেট লিস্ট করতে হবে।

সমস্যা সমাধানের তিনটি পদ্ধতি রয়েছে -

itertools.combinations() মেথড ব্যবহার

উদাহরণ

# itertools মডিউল
import itertools

def findsubsets(s, n):
    return list(itertools.combinations(s, n))

# মেইন
s = {1, 2, 3, 4, 5}
n = 4
print(findsubsets(s, n))

আউটপুট

[(1, 2, 3, 4), (1, 2, 3, 5), (1, 2, 4, 5), (1, 3, 4, 5), (2, 3, 4, 5)]

map() এবং combination() মেথড ব্যবহার

উদাহরণ

# itertools মডিউল
from itertools import combinations

def findsubsets(s, n):
    return list(map(set, itertools.combinations(s, n)))

# ড্রাইভার কোড
s = {1, 2, 3, 4, 5}
n = 4
print(findsubsets(s, n))

আউটপুট

[{1, 2, 3, 4}, {1, 2, 3, 5}, {1, 2, 4, 5}, {1, 3, 4, 5}, {2, 3, 4, 5}]

লিস্ট কম্প্রিহেনশন ব্যবহার

উদাহরণ

# itertools
import itertools

def findsubsets(s, n):
    return [set(i) for i in itertools.combinations(s, n)]

# ড্রাইভার কোড
s = {1, 2, 3, 4, 5}
n = 4
print(findsubsets(s, n))

আউটপুট

[{1, 2, 3, 4}, {1, 2, 3, 5}, {1, 2, 4, 5}, {1, 3, 4, 5}, {2, 3, 4, 5}]

উপসংহার

এই আর্টিকেলে আমরা শিখেছি কীভাবে একটি সেটের দেওয়া সাইজের সব সাবসেট বের করা যায়।