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

पायथन में बेहतर व्यू वाली इमारतों को खोजने का प्रोग्राम


मान लीजिए हमें एक ऐरे प्रदान किया गया है जिसमें विभिन्न इमारतों की ऊंचाई है। इमारतें एक लाइन पर स्थित हैं, और एक इमारत का व्यू बेहतर होता है यदि वह दूसरी लंबी इमारत से अवरुद्ध नहीं होती। तो ऊंचाई वाले ऐरे को देखते हुए, हमें उन इमारतों को ढूंढना है जिनके व्यू को अन्य लंबी इमारतें अवरुद्ध नहीं करतीं। ऐरे से उन इंडेक्स को वापस किया जाता है जो मानदंड को पूरा करते हैं।

उदाहरण के लिए, यदि इनपुट height = [5, 6, 8, 7] है, तो आउटपुट [2, 3] होगा। ऐरे इंडेक्स 0 और 1 पर इमारतें इंडेक्स 2 पर इमारत से अवरुद्ध हैं। इंडेक्स 2 और 3 पर इमारतें अवरुद्ध नहीं हैं क्योंकि इंडेक्स 2 पर लंबी इमारत इंडेक्स 3 पर छोटी इमारत के पीछे स्थित है।

हल करने के चरण

  1. res := एक नई सूची
  2. h := 0
  3. i को len(heights) - 1 से -1 तक घटाते हुए लूप चलाएं:
    • यदि heights[i] > h, तो:
      • i को res के अंत में जोड़ें
      • h := heights[i]
  4. res की उलटी सूची वापस करें।

उदाहरण

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

def solve(heights):
    res, h = [], 0
    for i in range(len(heights) - 1, -1, -1):
        if heights[i] > h:
            res.append(i)
            h = heights[i]
    return res[::-1]

print(solve([5, 6, 8, 7]))

इनपुट

[5, 6, 8, 7]

आउटपुट

[2, 3]
  1. पायथन में न्यूनतम लागत खोजने का प्रोग्राम ताकि नागरिकों को बाजार तक पहुंच प्राप्त हो सके पायथन में न्यूनतम लागत खोजने का प्रोग्राम ताकि नागरिकों को बाजार तक पहुंच प्राप्त हो सके

    मान लीजिए, n संख्या में शहर हैं और m सड़कें शहरों को जोड़ती हैं। नागरिकों को बाजारों की आवश्यकता है जहां वे अपनी वस्तुएं खरीद सकें। अब, शहरों में कोई बाजार नहीं है, और शहरों के बीच की सड़कें निर्माणाधीन हैं। दो शहरों के बीच एक द्वि-दिशात्मक सड़क बनाई जा सकती है यदि (i) शहर में एक बाजार है; (ii) शहरो

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

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

  1. - पायथन में अध्ययन का कुशल तरीका ज्ञात करने का प्रोग्राम

    मान लीजिए हमारे पास तीन सूचियाँ हैं जिनकी लंबाई समान है: deadlines, credits, और durations। ये कोर्स असाइनमेंट दर्शाते हैं। i-वें असाइनमेंट के लिए deadlines[i] इसकी अंतिम तिथि, credits[i] इसका क्रेडिट, और durations[i] इसे पूरा करने में लगने वाले दिन हैं। एक असाइनमेंट को दूसरे से पहले पूरा करना होगा।