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

पायथन में कमरों की लिस्ट से फर्स्ट फिट रूम ढूंढना


मान लीजिए हमारे पास rooms नामक संख्याओं की एक लिस्ट है और एक और टार्गेट मान t है। हमें rooms में पहला मान ढूंढना है जिसका मान कम से कम t हो। यदि ऐसा कोई कमरा नहीं है, तो -1 लौटाएं।

उदाहरण के लिए, यदि इनपुट है rooms = [20, 15, 35, 55, 30], t = 30, तो आउटपुट होगा 35। क्योंकि 30, 35 से छोटा है और पिछले कमरे टार्गेट 30 के लिए पर्याप्त नहीं हैं।

समाधान दृष्टिकोण

सरल लीनियर स्कैन: प्रत्येक कमरे के लिए जांचें कि क्या यह टार्गेट को पूरा करता है, पहला मिलान लौटाएं।

  • प्रत्येक room के लिए rooms में:
    • यदि room >= t, तो room लौटाएं।
  • -1 लौटाएं।

पायथन कार्यान्वयन

def solve(rooms, t):
    for room in rooms:
        if room >= t:
            return room
    return -1

rooms = [20, 15, 35, 55, 30]
t = 30
print(solve(rooms, t))

इनपुट

[20, 15, 35, 55, 30], 30

आउटपुट

35

  1. पायथन में पहले से अंतिम नोड तक प्रतिबंधित पथों की संख्या ज्ञात करने का प्रोग्राम पायथन में पहले से अंतिम नोड तक प्रतिबंधित पथों की संख्या ज्ञात करने का प्रोग्राम

    मान लीजिए हमारे पास एक अनिर्देशित भारित संयुक्त ग्राफ है। ग्राफ में n नोड्स हैं और वे 1 से n तक लेबल किए गए हैं। प्रारंभ से अंत तक एक पथ नोड्स के अनुक्रम की तरह है जैसे [z0, z1, z2, ..., zk] यहां z0 प्रारंभ नोड है और zk अंत नोड है और 0 <= i dist(zi+1) जहां 0 <= i <= k-1। इसलिए, हमें नोड 1 से नोड n

  1. पायथन प्रोग्राम: लिस्ट का संचयी योग ज्ञात करें पायथन प्रोग्राम: लिस्ट का संचयी योग ज्ञात करें

    इस लेख में हम दी गई समस्या के समाधान के बारे में जानेंगे। समस्या कथन हमें एक लिस्ट दी गई है, हमें संचयी योग के साथ एक लिस्ट बनानी है। उदाहरण # संचयी योग def Cumulative(l): new = [] cumsum = 0 for element in l: cumsum += element new.append(cumsum) return new # ड्राइवर

  1. - पायथन प्रोग्राम सूची से N सबसे बड़े तत्व खोजने के लिए

    एक पूर्णांक सूची दी गई है, हमारा कार्य सूची में N सबसे बड़े तत्व ढूंढना है। उदाहरण इनपुट : [40, 5, 10, 20, 9] N = 2 आउटपुट: [40, 20] एल्गोरिदम चरण 1: एक पूर्णांक सूची और सबसे बड़ी संख्या की संख्या इनपुट करें। चरण 2: पहले सूची को N बार पार करें। चरण 3: प्रत्येक पारगमन में सबसे बड़ा मान ढूंढें और इसे