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

मूल मैट्रिक्स का पता लगाएं जब एक पंक्ति में सबसे बड़ा तत्व और एक कॉलम पायथन में दिया जाता है


मान लीजिए कि हमारे पास क्रमशः N और M आकार के दो सरणियाँ A और B हैं और हमारे पास एक N X M बाइनरी मैट्रिक्स भी है जहाँ 1 यह दर्शाता है कि मूल मैट्रिक्स में एक धनात्मक पूर्णांक था और 0 का अर्थ है कि स्थिति 0 को मूल मैट्रिक्स में भी पकड़ रही है। हमें मूल मैट्रिक्स उत्पन्न करना होगा ताकि A[i] ith पंक्ति में सबसे बड़े तत्व को और B[j] jth कॉलम में सबसे बड़े तत्व को इंगित करे।

इसलिए, यदि इनपुट A =[4, 2, 3], B =[3, 1, 0, 0, 4, 0, 5] मैट्रिक्स जैसा है, तो आउटपुट मैट्रिक्स होगा

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

  • N:=A का आकार

  • एम:=बी का आकार

  • मेरे लिए 0 से N की सीमा में, करें

    • j के लिए 0 से M की सीमा में, करें

      • अगर mat[i, j] 1 के समान है, तो

        • न्यूनतम A[i] और B[j]

          . प्रदर्शित करें
      • अन्यथा,

        • एक नई लाइन प्रिंट करें

उदाहरण

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

def print_original_mat(A, B, mat) :
   N = len(A)
   M = len(B)
   for i in range(N) :
      for j in range(M) :
         if (mat[i][j] == 1) :
            print(min(A[i], B[j]), end = " ")
         else :
            print(0, end = " ")
      print()
A = [4, 2, 3]
B = [3, 1, 0, 0, 4, 0, 5]
mat = [
   [1, 0, 0, 0, 1, 0, 1],
   [0, 0, 1, 0, 0, 1, 1],
   [1, 1, 0, 1, 1, 0, 0]]
print_original_mat(A, B, mat);

इनपुट

[4, 2, 3],
[3, 1, 0, 0, 4, 0, 5],
[[1, 0, 0, 0, 1, 0, 1],
[0, 0, 1, 0, 0, 1, 1],
[1, 1, 0, 1, 1, 0, 0]]

आउटपुट

3 0 0 0 4 0 4
0 0 0 0 0 0 2
3 1 0 0 3 0 0

  1. पायथन में दिए गए बाइनरी ट्री में सबसे बड़ा पूर्ण उपट्री खोजें

    मान लीजिए हमारे पास एक बाइनरी ट्री है; हमें इस बाइनरी ट्री में अधिकतम पूर्ण उप-वृक्ष का आकार खोजना होगा। जैसा कि हम जानते हैं कि एक पूर्ण बाइनरी ट्री एक बाइनरी ट्री है यदि सभी स्तर पूरी तरह से बिना संभावित अंतिम स्तर के भरे हुए हैं और अंतिम स्तर में यथासंभव सभी कुंजियाँ हैं। तो, अगर इनपुट पसंद है

  1. पायथन में दिए गए बाइनरी ट्री में सबसे बड़ा परफेक्ट सबट्री खोजें

    मान लीजिए कि हमारे पास एक दिया गया बाइनरी ट्री है; हमें दिए गए बाइनरी ट्री में सबसे बड़े परफेक्ट उप-वृक्ष का आकार ज्ञात करना है। जैसा कि हम जानते हैं कि पूर्ण बाइनरी ट्री एक बाइनरी ट्री है जिसमें सभी आंतरिक नोड्स में दो बच्चे होते हैं और सभी पत्ते समान स्तर पर होते हैं। तो, अगर इनपुट पसंद है तो

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

    इस लेख में, हम नीचे दिए गए समस्या कथन के समाधान के बारे में जानेंगे। समस्या कथन - हमें एक सरणी दी गई है, हमें सरणी के सबसे बड़े तत्व की गणना करने की आवश्यकता है। यहां हम ब्रूटफोर्स दृष्टिकोण का उपयोग करते हैं जिसमें हम पूरे लूप को पार करके सबसे बड़े तत्व की गणना करते हैं और तत्व प्राप्त करते हैं।