কম্পিউটার

পাইথনে কমপক্ষে k বার হয়েছে এমন তালিকা থেকে উপাদানগুলি খুঁজে বের করার প্রোগ্রাম


ধরুন আমাদের কাছে সংখ্যা নামক উপাদানগুলির একটি তালিকা এবং একটি মান k আছে। আমাদের সেই উপাদানগুলি খুঁজে বের করতে হবে যা কমপক্ষে k সংখ্যক বার ঘটেছে।

সুতরাং, যদি ইনপুটটি সংখ্যার মত হয় =[2,5,6,2,6,1,3,6,3,8,2,5,9,3,5,1] k =3, তাহলে আউটপুট হবে হতে [2, 5,6, 3]

এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -

  • c :=সংখ্যায় উপস্থিত প্রতিটি উপাদানের ফ্রিকোয়েন্সি ধারণকারী একটি তালিকা
  • res :=একটি নতুন তালিকা
  • c-এ প্রতিটি কী n-এর জন্য
      করুন
    • যদি c[n]>=k, তাহলে
      • res এর শেষে n ঢোকান
  • রিটার্ন রিটার্ন

উদাহরণ

আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -

from collections import Counter

def solve(nums, k):
   c = Counter(nums)
   res = []
   for n in c:
      if c[n] >= k:
         res.append(n)
   return res

nums = [2,5,6,2,6,1,3,6,3,8,2,5,9,3,5,1]
k = 3
print(solve(nums, k))

ইনপুট

[2,5,6,2,6,1,3,6,3,8,2,5,9,3,5,1], 3

আউটপুট

[2, 5, 6, 3]

  1. পাইথনে স্ট্যাকের তালিকা থেকে পপ করা k উপাদানের সর্বাধিক যোগফল খুঁজে বের করার জন্য প্রোগ্রাম

  2. পাইথন প্রোগ্রামে তালিকায় উপাদানের যোগফল খুঁজুন

  3. পাইথন প্রোগ্রাম তালিকায় উপাদানের যোগফল খুঁজে বের করতে

  4. একটি তালিকা থেকে N বৃহত্তম উপাদান খুঁজে পেতে পাইথন প্রোগ্রাম