এক n×n ব্যবহারকারীর ইনপুট পূর্ণসংখ্যা ম্যাট্রিক্স দেওয়া হয়েছে এবং k এর মান। আমাদের কাজ হল 2D অ্যারেতে k'th ক্ষুদ্রতম উপাদান খুঁজে বের করা। এখানে আমরা পাইথনে heapq mudule.Heap queue (বা heapq) ব্যবহার করি। পাইথনে, এটি "heapq" মডিউল ব্যবহার করে উপলব্ধ। পাইথনে এই মডিউলটির কৌশল হল যে প্রতিবার হিপ উপাদানের ক্ষুদ্রতম উপাদানটি পপ করা হয় (মিনিট হিপ)। nsmallest () পদ্ধতি ব্যবহার করা হয় একটি ডেটা ফ্রেম বা একটি সিরিজ থেকে ন্যূনতম মান পেতে৷
উদাহরণ
ইনপুট অ্যারে হল::10 20 20 40 15 45 40 30 32 33 30 50 12 78 99 78 k এর মান হল 1010তম ক্ষুদ্রতম উপাদান হল 40
অ্যালগরিদম
ধাপ 1:প্রথমে একটি 2D অ্যারে তৈরি করুন৷ ধাপ 2:তারপর একটি ভেরিয়েবলে প্রথম সারি নির্ধারণ করুন এবং এটিকে মিন হিপে রূপান্তর করুন৷ ধাপ 3:তারপরে অবশিষ্ট সারিগুলিকে অতিক্রম করুন এবং মিন হিপে উপাদানগুলিকে পুশ করুন৷ ধাপ 4:এখন nsmallest ব্যবহার করুন ( k, পুনরাবৃত্তিযোগ্য) heapq মডিউলের পদ্ধতি এবং প্রথম k ক্ষুদ্রতম উপাদানের তালিকা পান, nsmallest(k,list) পদ্ধতি প্রথম k ক্ষুদ্রতম উপাদান প্রদান করে এখন সেই তালিকার শেষ উপাদানটি প্রিন্ট করুন৷
উদাহরণ কোড
Python import heapq def smallestele(A) তে # a 2D অ্যারেতে K'th ক্ষুদ্রতম উপাদান খুঁজে পাওয়ার জন্য # পাইথন প্রোগ্রাম:A[1:]-এ i-এর জন্য assignval =A[0] heapq.heapify(assignval) j in i:heapq.heappush(assignval,j) mini =heapq.nsmallest(k,assignval) প্রিন্ট (k,"তম ক্ষুদ্রতম উপাদান হল ",mini[-1]) # ড্রাইভার প্রোগ্রাম যদি __name__ =="__main__":A=[]n=int(input("N x N ম্যাট্রিক্সের জন্য N লিখুন :")) #3 এখানে #2D অ্যারে সংরক্ষণের জন্য তালিকা ব্যবহার করুন# ব্যবহারকারীর ইনপুট নিন এবং তালিকায় সংরক্ষণ করুন (এখানে IN :1 থেকে 9) প্রিন্ট("এলিমেন্ট লিখুন ::>") i এর জন্য রেঞ্জ(n):row=[] #অস্থায়ী তালিকা j এর জন্য রেঞ্জ (n):row.append(int(input())) # সারি তালিকায় ইনপুট যোগ করুন A.অপেন্ড(সারি) #লিস্টপ্রিন্টে সারি যোগ করুন(A)# [[1, 2, 3], [4, 5, 6], [7, 8, 9]]# প্রদর্শন 2D অ্যারেপ্রিন্ট ("ম্যাট্রিক্স ফর্মে অ্যারে প্রদর্শন করুন") i রেঞ্জে (n):j-এর জন্য রেঞ্জ(n):প্রিন্ট(A[i][j], end=" ") প্রিন্ট () #new linek =int(input("kth অবস্থান লিখুন ::>"))smallestele(A)আউটপুট
N x N ম্যাট্রিক্সের জন্য N লিখুন :4 উপাদানটি লিখুন ::>10202040154540303233305012789978[[10, 20, 20, 40], [15, 45, 40, 30], [32, [32], [32] 12, 78, 99, 78]]ম্যাট্রিক্স ফর্ম 10 20 20 40 15 45 40 30 32 33 30 50 12 78 99 78 তে ডিসপ্লে অ্যারে k th লিখুন অবস্থান ::>1010তম ক্ষুদ্রতম উপাদান হল 40
