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

Python में पार्कूर कलाकार द्वारा पहुंचने योग्य सबसे दूर की इमारत खोजने का प्रोग्राम


मान लीजिए, अलग-अलग ऊंचाई के n घर हैं और एक पार्कूर कलाकार कुछ ईंटों और सीढ़ियों की मदद से एक घर से दूसरे घर जाना चाहता है। घरों की ऊंचाई हमें एक ऐरे के रूप में दी गई है। प्रत्येक ईंट एक यूनिट लंबी होती है और हमें उनमें से कुछ दी गई हैं। हम सीढ़ियों और ईंटों का उपयोग केवल एक बार कर सकते हैं। हमें पता लगाना है कि पार्कूर कलाकार सबसे दूर किस इमारत तक जा सकता है।

उदाहरण के लिए, यदि इनपुट है heights = [5, 8, 7, 6, 2, 3, 1, 4], bricks = 3, ladders = 2, तो आउटपुट 7 होगा।

कलाकार बिल्डिंग 0 से शुरू करता है।

वह 3 ईंटों की मदद से बिल्डिंग 1 तक पहुंचता है।

वह बिल्डिंग 2, 3, 4 पर कूदता है क्योंकि उत्तराधिकारी इमारतें पूर्ववर्ती से छोटी हैं।

वह बिल्डिंग 4 से बिल्डिंग 5 तक जाने के लिए एक सीढ़ी का उपयोग करता है।

वह बिल्डिंग 5 से बिल्डिंग 6 पर कूदता है क्योंकि बिल्डिंग 6 छोटी है।

वह अंतिम सीढ़ी का उपयोग करके बिल्डिंग 7 तक पहुंचता है।

समाधान के चरण

  1. temp := एक नया हीप
  2. i को 1 से len(heights) तक:
    • dist := heights[i] - heights[i-1]
    • यदि dist > 0:
      • bricks := bricks - dist
      • heappush(temp, -dist)
      • यदि bricks < 0:
        • ladders := ladders - 1
        • bricks := bricks - heappop(temp)
        • यदि bricks < 0 or ladders < 0:
          • i - 1 वापस करें
  3. len(heights) - 1 वापस करें

उदाहरण

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

from heapq import heappush, heappop

def solve(heights, bricks, ladders):
    temp = []
    for i in range(1, len(heights)):
        dist = heights[i] - heights[i - 1]
        if dist > 0:
            bricks -= dist
            heappush(temp, -dist)
            if bricks < 0:
                ladders -= 1
                bricks -= heappop(temp)
                if bricks < 0 or ladders < 0:
                    return i - 1
    return len(heights) - 1

print(solve([5, 8, 7, 6, 2, 3, 1, 4], 3, 2))

इनपुट

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

आउटपुट

7
  1. पायथन में जांचें कि ग्राफ सभी द्वारा पारगम्य है या नहीं पायथन में जांचें कि ग्राफ सभी द्वारा पारगम्य है या नहीं

    मान लीजिए, हमें एक ग्राफ दिया गया है जिसमें n शीर्ष हैं जो 0 से n-1 तक क्रमांकित हैं। ग्राफ अनिर्देशित है और प्रत्येक किनारे का एक भार है। ग्राफ में तीन प्रकार के भार हो सकते हैं और प्रत्येक भार एक विशेष कार्य को दर्शाता है। दो लोग हैं जो ग्राफ को पार कर सकते हैं, अर्थात् जैक और केसी। जैक ग्राफ को

  1. - Python में परिवार में उत्तराधिकार क्रम खोजने का प्रोग्राम

    मान लीजिए, एक परिवार है जिसमें विभिन्न पीढ़ियों के सदस्य हैं। जैसे परिवार में एक पिता, उसके बच्चे, और उनकी दादी हैं। लेकिन हर परिवार में जन्म और मृत्यु होती है। परिवार का सबसे बड़ा सदस्य मुखिया माना जाता है। तो, जब मुखिया सदस्य मर जाता है, तो उनका सीधा उत्तराधिकारी या उनके बच्चे मुखिया बन जाते हैं।

  1. Python में गोदाम में कितने बॉक्स रखे जा सकते हैं, इसका प्रोग्राम Python में गोदाम में कितने बॉक्स रखे जा सकते हैं, इसका प्रोग्राम

    मान लीजिए, हमारे पास दो सरणियाँ हैं जिनमें पूर्णांक हैं। एक सूची में कुछ यूनिट चौड़ाई वाले बॉक्स की ऊंचाई है और दूसरी सरणी में गोदाम में कमरों की ऊंचाई है। कमरे 0...n से नंबर किए गए हैं, और कमरों की ऊंचाई सरणी godown में उनके संबंधित इंडेक्स पर दी गई है। हमें उन बॉक्स की संख्या पता करनी है जिन्हें ग