কম্পিউটার

একটি সেটের প্রদত্ত আকারের সমস্ত উপসেট পেতে পাইথন প্রোগ্রাম


এই নিবন্ধে, আমরা নীচে দেওয়া সমস্যার বিবৃতিটির সমাধান সম্পর্কে জানব৷

সমস্যা বিবৃতি − আমাদের একটি সেট দেওয়া হয়েছে, আমাদের 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}]

উপসংহার

এই নিবন্ধে, আমরা শিখেছি কিভাবে আমরা একটি সেটের প্রদত্ত আকারের সমস্ত উপসেট পেতে পারি


  1. একটি অনির্দেশিত গ্রাফে পাইথনে একটি প্রদত্ত আকারের একটি স্বাধীন সেট রয়েছে কিনা তা খুঁজুন

  2. একটি সেটের প্রদত্ত আকারের সমস্ত উপসেট পেতে পাইথন প্রোগ্রাম

  3. পাইথন প্রোগ্রাম একটি প্রদত্ত স্ট্রিং এর সমস্ত স্থানান্তর প্রিন্ট করতে

  4. পাইথন প্রোগ্রাম প্রদত্ত আকারের গ্রুপে একটি অ্যারে বিপরীত করতে?