দুটি সাজানো অ্যারে থেকে সবচেয়ে কাছের জুটির সন্ধানের জন্য পাইথন প্রোগ্রাম

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

সমস্যা বিবৃতি − আমাদের দুটি অ্যারে দেওয়া হয়েছে, আমাদের দুটি সাজানো অ্যারে থেকে সবচেয়ে কাছের জুটি খুঁজে বের করতে হবে

এখন নিচের বাস্তবায়নে সমাধানটি পর্যবেক্ষণ করা যাক -

উদাহরণ

# sys module
import sys
# pair
def print_(ar1, ar2, m, n, x):
   # difference
   diff=sys.maxsize
   # index
   l = 0
   r = n-1
   while(l < m and r >= 0):
   # closest pair
      if abs(ar1[l] + ar2[r] - x) < diff:
         res_l = l
         res_r = r
         diff = abs(ar1[l] + ar2[r] - x)
   # pair sum
      if ar1[l] + ar2[r] > x:
         r=r-1
      else:
         l=l+1
   # Print the result
   print("The closest pair available is [",ar1[res_l],",",ar2[res_r],"]")
# main
ar1 = [1, 3, 6, 9]
ar2 = [11, 23, 35, 50]
m = len(ar1)
n = len(ar2)
x = 20
print_(ar1, ar2, m, n, x)

আউটপুট

The closest pair available is [ 9 , 11 ]

সমস্ত ভেরিয়েবল স্থানীয় সুযোগে ঘোষণা করা হয়েছে এবং তাদের উল্লেখ উপরের চিত্রে দেখা যাচ্ছে।

উপসংহার

এই নিবন্ধে, আমরা শিখেছি কিভাবে আমরা দুটি সাজানো অ্যারে থেকে সবচেয়ে কাছের জুটি খুঁজে পাওয়ার জন্য একটি পাইথন প্রোগ্রাম তৈরি করতে পারি