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

पायथन प्रोग्राम: मैप फंक्शन का उपयोग करके अधिकतम 1's वाली पंक्ति खोजना


2D ऐरे दिया गया है और ऐरे के एलिमेंट्स 0 और 1 हैं। सभी पंक्तियाँ सॉर्टेड हैं। हमें अधिकतम संख्या में 1's वाली पंक्ति खोजनी है। यहां हम map() का उपयोग करते हैं। मैप फंक्शन पायथन बिल्ट-इन्स में से सबसे सरल है जिसका उपयोग फंक्शनल प्रोग्रामिंग के लिए किया जाता है। ये टूल्स फंक्शन्स को सीक्वेंसेज और अन्य इटरेबल्स पर लागू करते हैं।

उदाहरण

Input Array is [[0, 1, 1, 1, 1],[0, 0, 1, 1, 1],[1, 1, 1, 1, 1],[0, 0, 0, 0, 1]]
The maximum number of 1's = 2

एल्गोरिदम

चरण 1: मैप फंक्शन का उपयोग करके मैट्रिक्स की प्रत्येक पंक्ति का योग।
चरण 2: यह प्रत्येक पंक्ति में सभी 1's के योग की एक लिस्ट लौटाएगा।
चरण 3: फिर लिस्ट में अधिकतम योग का इंडेक्स प्रिंट करें।

उदाहरण कोड

# पायथन प्रोग्राम: अधिकतम संख्या में 1's वाली पंक्ति खोजने के लिए
def maximumofones(n):
    max1 = list(map(sum, n))
    print("MAXIMUM NUMBER OF 1's ::>", max1.index(max(max1)))

# ड्राइवर प्रोग्राम
if __name__ == "__main__":
    n = [[0, 1, 1, 1, 1], [0, 0, 1, 1, 1], [1, 1, 1, 1, 1], [0, 0, 0, 0, 1]]
    maximumofones(n)

आउटपुट

MAXIMUM NUMBER OF 1's ::> 2
  1. Python से सबट्री में समान लेबल वाले नोड्स की संख्या कैसे ढूंढें? Python से सबट्री में समान लेबल वाले नोड्स की संख्या कैसे ढूंढें?

    रूटेड ट्री में प्रत्येक नोड के लिए, उसके सबट्री में उसी लेबल वाले नोड्स की संख्या ढूंढें (लेबल्स लोअरकेस लेटर्स)। एल्गोरिदम एज लिस्ट से ग्राफ बनाएं (अनडायरेक्टेड)। लेबल मैप बनाएं। रिकर्सिव DFS r(ni): चिल्ड्रन के काउंटर्स मर्ज करें, अपना लेबल जोड़ें, R[ni] = count[label]। पैरेंट लिंक हटाकर साइकिल अव

  1. पायथन का उपयोग करके अधिकतम संभावना वाले पथ को खोजने का प्रोग्राम पायथन का उपयोग करके अधिकतम संभावना वाले पथ को खोजने का प्रोग्राम

    मान लीजिए हमारे पास n नोड्स वाला एक अनिर्देशित भारित ग्राफ है (नोड्स 0 से क्रमांकित हैं)। यह ग्राफ एज लिस्ट के रूप में दिया गया है, प्रत्येक एज e के लिए, उस एज को पार करने की सफलता की संभावना probability[e] है। हमारे पास प्रारंभ और अंत नोड्स भी हैं, हमें प्रारंभ से अंत तक जाने के लिए अधिकतम सफलता स

  1. - Python में रिकर्सन का उपयोग करके संख्या का फैक्टोरियल कैसे खोजें?

    Python में रिकर्सन का उपयोग करके फैक्टोरियल किसी संख्या का फैक्टोरियल 1 से उस संख्या तक की सभी संख्याओं का गुणनफल होता है। एक फ़ंक्शन को रिकर्सिव फ़ंक्शन कहा जाता है यदि यह स्वयं को कॉल करता है। निम्नलिखित प्रोग्राम में factorial() फ़ंक्शन एक आर्गुमेंट स्वीकार करता है और मान को 1 तक कम करके स्वयं