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

पायथन में सर्कुलर साइक्लिक सूची में फॉरवर्ड पथ है या नहीं जांचने का प्रोग्राम

मान लीजिए हमारे पास nums नामक एक सर्कुलर सूची है। इसलिए पहला और अंतिम तत्व पड़ोसी हैं। इसलिए किसी भी इंडेक्स i से शुरू करके, हम nums[i] संख्या में कदम आगे बढ़ सकते हैं यदि nums[i] एक धनात्मक मान है, अन्यथा पीछे यदि यह ऋणात्मक मान है। हमें जांचना है कि क्या एक चक्र है जिसकी लंबाई एक से अधिक है जैसे कि पथ केवल आगे जाता है या केवल पीछे जाता है।

इसलिए, यदि इनपुट है nums = [-1, 2, -1, 1, 2], तो आउटपुट होगा True, क्योंकि एक फॉरवर्ड पथ [1 -> 3 -> 4 -> 1] है।

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

  • n := nums का आकार
  • यदि n 0 के समान है, तो:
    • False लौटाएं
  • seen := आकार n की एक सरणी और 0 से भरें
  • nums को प्रत्येक तत्व x के लिए x mod n प्राप्त करके अपडेट करें
  • iter := 0
  • i के लिए 0 से n - 1 तक की रेंज में, करें:
    • यदि nums[i] 0 के समान है, तो:
      • अगले पुनरावृत्ति के लिए जाएं
    • iter := iter + 1
    • pos := True
    • neg := True
    • curr := i
    • निम्नलिखित को बार-बार करें:
      • यदि nums[curr] और seen[curr] iter के समान है, तो:
        • True लौटाएं
      • यदि seen[curr] शून्येतर है, तो:
        • लूप से बाहर निकलें
      • यदि nums[curr] > 0, तो:
        • neg := False
      • अन्यथा:
        • pos := False
      • यदि neg और pos दोनों गलत हैं, तो:
        • लूप से बाहर निकलें
      • seen[curr] := iter
      • curr := (curr + nums[curr] + n) mod n
      • यदि nums[curr] 0 के समान है, तो:
        • लूप से बाहर निकलें
  • False लौटाएं

उदाहरण

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

def solve(nums):
    n = len(nums)
    if n == 0:
        return False
    seen = [0]*n
    nums = [x % n for x in nums]
    iter = 0
    for i in range(n):
        if nums[i] == 0:
            continue
        iter += 1
        pos = True
        neg = True
        curr = i
        while True:
            if nums[curr] and seen[curr] == iter:
                return True
            if seen[curr]:
                break
            if nums[curr] > 0:
                neg = False
            else:
                pos = False
            if not neg and not pos:
                break
            seen[curr] = iter
            curr = (curr + nums[curr] + n) % n
            if nums[curr] == 0:
                break
    return False
nums = [-1, 2, -1, 1, 2]
print(solve(nums))

इनपुट

[-1, 2, -1, 1, 2]

आउटपुट

True
  1. पायथन में ग्राफ में कोई सामान्य पहुंच योग्य नोड है या नहीं जांचने का प्रोग्राम पायथन में ग्राफ में कोई सामान्य पहुंच योग्य नोड है या नहीं जांचने का प्रोग्राम

    मान लीजिए हमारे पास एक निर्देशित ग्राफ की एज सूची है, इसमें n नोड हैं और नोड नाम 0 से n-1 हैं। हमारे पास दो पूर्णांक मान a और b भी हैं। हमें जांचना है कि क्या कोई नोड c ऐसा है कि हम c से a जा सकते हैं और c से b भी जा सकते हैं। इसलिए, यदि इनपुट ग्राफ छवि में दिखाए अनुसार है और a = 2, b = 3, तो आउटपुट

  1. पायथन में हीप मैक्स हीप बना रहा है या नहीं जांचने का प्रोग्राम पायथन में हीप मैक्स हीप बना रहा है या नहीं जांचने का प्रोग्राम

    मान लीजिए हमारे पास एक सूची है जो हीप ट्री का प्रतिनिधित्व करती है। जैसा कि हम जानते हैं हीप एक पूर्ण बाइनरी ट्री है। हमें जांचना है कि तत्व मैक्स हीप बना रहे हैं या नहीं। जैसा कि हम जानते हैं मैक्स हीप के लिए प्रत्येक तत्व अपने दोनों बच्चों से बड़ा होता है। इसलिए, यदि इनपुट है nums = [8, 6, 4, 2, 0

  1. - सूची खाली है या नहीं जांचने का पायथन प्रोग्राम

    समस्या विवरण एक खाली सूची दी गई है। हमारा कार्य जांचना है कि यह सूची खाली है या नहीं। यहां हम जांचने का एक निहित तरीका उपयोग करते हैं। एल्गोरिदम हम एक खाली सूची लेते हैं। फिर जांचें कि यदि सूची खाली है तो 1 लौटाएं अन्यथा 0। उदाहरण कोड # खाली सूची की जांच के लिए पायथन कोड def checklist(A): if