Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> Python

पायथन में दी गई रेंज में तत्वों के वर्ग के साथ जोड़े की संख्या खोजने का प्रोग्राम

मान लीजिए हमारे पास संख्याओं की दो सूचियाँ nums1 और nums2 हैं। और दो संख्याएँ lower और upper भी हैं। हमें जोड़े (i, j) की संख्या ढूंढनी है जैसे कि lower <= nums1[i]^2 + nums2[j]^2 <= upper।

इसलिए, यदि इनपुट है nums1 = [5, 3, 2], nums2 = [8, 12, 6], lower = 10, upper = 50, तो आउटपुट होगा 2 क्योंकि जोड़े हैं (1, 2) और (2, 2):

  • 10 <= 3^2 + 6^2 <= 50 = 10 <= 45 <= 50
  • 10 <= 2^2 + 6^2 <= 50 = 10 <= 40 <= 50

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे:

  • nums1 में प्रत्येक तत्व को उसके वर्ग से बदलें
  • nums2 में प्रत्येक तत्व को उसके वर्ग से बदलें
  • n := nums1 का आकार
  • m := nums2 का आकार
  • यदि n > m, तो:
    • nums1 और nums2 को स्वैप करें
    • n और m को स्वैप करें
  • nums2 := सूची nums2 को सॉर्ट करें
  • res := 0
  • nums1 में प्रत्येक e1 के लिए, करें:
    • st := nums2 में (lower - e1) डालने के लिए सबसे बायां स्थान ताकि तत्व सॉर्ट रहें
    • en := nums2 में (upper - e1) डालने के लिए सबसे दायां स्थान ताकि तत्व सॉर्ट रहें
    • count := en - st
    • res := res + count
  • res लौटाएं

उदाहरण

बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:

from bisect import bisect_left, bisect_right
def solve(nums1, nums2, lower, upper):
    nums1 = [i * i for i in nums1]
    nums2 = [i * i for i in nums2]
    n, m = len(nums1), len(nums2)
    if n > m:
        nums1, nums2 = nums2, nums1
        n, m = m, n
    nums2 = sorted(nums2)
    res = 0
    for e1 in nums1:
        st = bisect_left(nums2, lower - e1)
        en = bisect_right(nums2, upper - e1)
        count = en - st
        res += count
    return res
nums1 = [5, 3, 2]
nums2 = [8, 12, 6]
lower = 10
upper = 50
print(solve(nums1, nums2, lower, upper))

इनपुट

[5, 3, 2], [8, 12, 6], 10, 50

आउटपुट

2
  1. पायथन में BST में रेंज में नोड्स की संख्या खोजने का प्रोग्राम पायथन में BST में रेंज में नोड्स की संख्या खोजने का प्रोग्राम

    मान लीजिए हमारे पास एक BST है, और हमारे पास बाएं और दाएं बाउंड l और r भी हैं, हमें रूट में उन सभी नोड्स की संख्या गिननी है जिनके मान l और r के बीच हैं (सम्मिलित)। उदाहरण के लिए, यदि इनपुट जैसा है: l = 7, r = 13, तो आउटपुट 3 होगा, क्योंकि तीन नोड्स हैं: 8, 10, 12। इसे हल करने के लिए हम निम्न चरणों

  1. Python प्रोग्राम से सूची में सबसे छोटी संख्या खोजना Python प्रोग्राम से सूची में सबसे छोटी संख्या खोजना

    इस लेख में, हम नीचे दिए गए समस्या कथन के समाधान के बारे में जानेंगे। समस्या कथन - हमें एक सूची दी गई है, हमें सूची में उपलब्ध सबसे छोटी संख्या प्रदर्शित करने की आवश्यकता है। यहां हम या तो सूची को क्रमबद्ध करके सबसे छोटा तत्व प्राप्त कर सकते हैं या बिल्ट-इन min() फ़ंक्शन का उपयोग करके सबसे छोटा तत्

  1. पायथन प्रोग्राम: दी गई रेंज में विषम गुणनखंड वाले तत्वों की संख्या पायथन प्रोग्राम: दी गई रेंज में विषम गुणनखंड वाले तत्वों की संख्या

    इस लेख में हम दी गई समस्या के समाधान के बारे में जानेंगे। समस्या कथन हमें एक रेंज दी गई है, हमें उस रेंज में विषम गुणनखंडों की संख्या ज्ञात करनी है। दृष्टिकोण हम सभी जानते हैं कि एक रेंज में सभी पूर्ण वर्गों के विषम संख्या में गुणनखंड होते हैं। इसलिए यहां हम पूर्ण वर्गों की संख्या की गणना करेंगे। चू