इस लेख में हम दी गई समस्या के समाधान के बारे में जानेंगे।
समस्या कथन
हमें दो सरणियाँ दी गई हैं, हमें दो क्रमबद्ध सरणियों से निकटतम जोड़ी खोजने की आवश्यकता है।
उदाहरण
# sys मॉड्यूल
import sys
# जोड़ी
def print_(ar1, ar2, m, n, x):
# अंतर
diff = sys.maxsize
# इंडेक्स
l = 0
r = n-1
while(l < m and r >= 0):
# निकटतम जोड़ी
if abs(ar1[l] + ar2[r] - x) < diff:
res_l = l
res_r = r
diff = abs(ar1[l] + ar2[r] - x)
# जोड़ी योग
if ar1[l] + ar2[r] > x:
r = r-1
else:
l = l+1
# परिणाम प्रिंट करें
print("The closest pair available is [", ar1[res_l], ",", ar2[res_r], "]")
# मुख्य
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 ]
निष्कर्ष
इस लेख में हमने दो क्रमबद्ध सरणियों से निकटतम जोड़ी खोजने के पायथन प्रोग्राम के बारे में सीखा।