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

पायथन में कितने क्वेरी वैध अंकगणितीय अनुक्रम ढूंढते हैं जांचने का प्रोग्राम

मान लीजिए हमारे पास nums नामक संख्याओं की एक सूची है और क्वेरी की एक सूची भी है। जहां प्रत्येक क्वेरी तत्व में [i, j] होता है। तो यह क्वेरी पूछ रहा है कि nums की सबलिस्ट [i, j] (दोनों समावेशी) एक अंकगणितीय अनुक्रम है या नहीं। इसलिए अंत में हमें उन क्वेरी की संख्या ढूंढनी है जो सत्य लौटाती हैं।

इसलिए, यदि इनपुट है nums = [2, 4, 6, 8, 7, 6, 5, 2], queries = [[3, 4], [0, 3], [2, 4]], तो आउटपुट होगा 2, क्योंकि [2, 4, 6, 8] एक अंकगणितीय अनुक्रम है, इसलिए क्वेरी [0, 3] सत्य है। और [8, 7] भी एक अंकगणितीय अनुक्रम है, इसलिए क्वेरी [3, 4] भी सत्य है। लेकिन [6, 8, 7] एक अंकगणितीय अनुक्रम नहीं है, इसलिए [2, 4] सत्य नहीं है।

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

  • यदि nums खाली है, तो:
    • 0 लौटाएं
  • n := nums का आकार
  • diff := एक सूची जिसमें तत्व (nums[i + 1] - nums[i]) हों प्रत्येक i के लिए 0 से n - 2 तक की रेंज में
  • rle := आकार (n - 1) की एक सूची और 0 से भरें
  • i के लिए 0 से n - 2 तक की रेंज में, करें:
    • यदि i > 0 और diff[i] diff[i - 1] के समान है, तो:
      • rle[i] := rle[i - 1] + 1
    • अन्यथा:
      • rle[i] := 1
  • ans := 0
  • प्रत्येक (i, j) के लिए queries में, करें:
    • यदि i j के समान है, तो:
      • ans := ans + 1
    • अन्यथा:
      • ans := ans + (1 यदि rle[j - 1] >= (j - i), अन्यथा 0)
  • ans लौटाएं

उदाहरण

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

def solve(nums, queries):
    if not nums:
        return 0
    n = len(nums)
    diff = [nums[i + 1] - nums[i] for i in range(n - 1)]
    rle = [0] * (n - 1)
    for i in range(n - 1):
        if i > 0 and diff[i] == diff[i - 1]:
            rle[i] = rle[i - 1] + 1
        else:
            rle[i] = 1
    ans = 0
    for i, j in queries:
        if i == j:
            ans += 1
        else:
            ans += rle[j - 1] >= (j - i)
    return ans
nums = [2, 4, 6, 8, 7, 6, 5, 2]
queries = [[3, 4], [0, 3], [2, 4]]
print(solve(nums, queries))

इनपुट

[2, 4, 6, 8, 7, 6, 5, 2], [[3, 4], [0, 3], [2, 4]]

आउटपुट

2
  1. Python में मैट्रिक्स के खाली सेल चुनने के कितने तरीके हैं, इसकी जांच करने का प्रोग्राम Python में मैट्रिक्स के खाली सेल चुनने के कितने तरीके हैं, इसकी जांच करने का प्रोग्राम

    मान लीजिए हमारे पास एक N x N बाइनरी मैट्रिक्स है जहां 0 खाली सेल के लिए है और 1 ब्लॉक्ड सेल है, हमें N खाली सेल चुनने के तरीकों की संख्या ढूंढनी है ताकि हर पंक्ति और हर कॉलम में कम से कम एक चुना हुआ सेल हो। यदि उत्तर बहुत बड़ा है तो परिणाम mod 10^9 + 7 लौटाएंइसलिए, यदि इनपुट इस तरह है000000010तो आउट

  1. पायथन प्रोग्राम में कैसे जांचें कि दी गई संख्या फाइबोनैचि नंबर है या नहीं? पायथन प्रोग्राम में कैसे जांचें कि दी गई संख्या फाइबोनैचि नंबर है या नहीं?

    इस लेख में, हम नीचे दिए गए प्रॉब्लम स्टेटमेंट के समाधान के बारे में सीखेंगे: प्रॉब्लम स्टेटमेंट एक संख्या n दिए जाने पर, जांचें कि n फाइबोनैचि नंबर है या नहीं। हम सभी जानते हैं कि nth फाइबोनैचि नंबर पिछले दो फाइबोनैचि नंबर्स का योग होता है। लेकिन वे पुनरावृत्ति संबंध के अलावा एक दिलचस्प संबंध भी प

  1. पायथन प्रोग्राम: जांचें कि दी गई संख्या फाइबोनैचि संख्या है या नहीं पायथन प्रोग्राम: जांचें कि दी गई संख्या फाइबोनैचि संख्या है या नहीं

    इस लेख में, हम नीचे दिए गए समस्या कथन के समाधान के बारे में जानेंगे -समस्या कथनएक संख्या n दी गई है, जांचें कि क्या n एक फाइबोनैचि संख्या है या नहींहम सभी जानते हैं कि nth फाइबोनैचि संख्या पिछली दो फाइबोनैचि संख्याओं का योग है। लेकिन वे पुनरावृत्ति संबंध के अलावा एक दिलचस्प संबंध भी प्रदान करते हैं।