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

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


मान लीजिए हमारे पास आकार N और M के दो ऐरे A और B हैं और हमारे पास एक N x M बाइनरी मैट्रिक्स भी है जहां 1 दर्शाता है कि मूल मैट्रिक्स में एक धनात्मक पूर्णांक था और 0 का अर्थ है कि वह स्थान मूल मैट्रिक्स में भी 0 रखता है। हमें मूल मैट्रिक्स उत्पन्न करना है ताकि A[i] आईवीं पंक्ति का सबसे बड़ा तत्व दर्शाए और B[j] जेवीं स्तंभ का सबसे बड़ा तत्व दर्शाए।

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

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

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

  • N := len(A)
  • M := len(B)
  • i को 0 से N-1 तक के लिए:
    • j को 0 से M-1 तक के लिए:
      • यदि mat[i][j] == 1, तो min(A[i], B[j]) प्रिंट करें।
      • अन्यथा, 0 प्रिंट करें।
    • नई लाइन प्रिंट करें।

उदाहरण

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

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. पायथन में दिए गए बाइनरी ट्री में सबसे बड़ा परफेक्ट सबट्री खोजें पायथन में दिए गए बाइनरी ट्री में सबसे बड़ा परफेक्ट सबट्री खोजें

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

  1. Python प्रोग्राम से ऐरे में सबसे बड़ा तत्व खोजना Python प्रोग्राम से ऐरे में सबसे बड़ा तत्व खोजना

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