एक सेट के दिए गए आकार के सभी सबसेट प्राप्त करने के लिए पायथन प्रोग्राम

इस लेख में, हम नीचे दिए गए समस्या कथन के समाधान के बारे में जानेंगे।

समस्या कथन - हमें एक सेट दिया गया है, हमें आकार n के सभी सबसेट को सूचीबद्ध करने की आवश्यकता है

समस्या को हल करने के लिए हमारे पास तीन तरीके हैं -

itertools.combinations() विधि का उपयोग करना

उदाहरण

# itertools module
import itertools
def findsubsets(s, n):
   return list(itertools.combinations(s, n))
#main
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 module
from itertools import combinations
def findsubsets(s, n):
   return list(map(set, itertools.combinations(s, n)))
# Driver Code
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)]
# Driver Code
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}]

निष्कर्ष

इस लेख में, हमने सीखा है कि हम एक सेट के दिए गए आकार के सभी सबसेट कैसे प्राप्त कर सकते हैं