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

पायथन में जांचें कि मैट्रिक्स की i-वीं पंक्ति और i-वें स्तंभ का योग समान है या नहीं


मान लीजिए हमारे पास एक 2D मैट्रिक्स है। हमें जांचना है कि i-वीं पंक्ति का योग i-वें स्तंभ के योग के बराबर है या नहीं।

उदाहरण के लिए, यदि मैट्रिक्स है: [[2, 3, 4, 5], [10, 6, 4, 2], [1, 4, 6, 7], [1, 5, 6, 7]] तो आउटपुट True होगा, क्योंकि पहली पंक्ति और स्तंभ का योग (2+3+4+5)=14 और (2+10+1+1)=14 है।

हल करने का तरीका

  1. row := मैट्रिक्स की पंक्तियों की संख्या
  2. col := मैट्रिक्स के स्तंभों की संख्या
  3. प्रत्येक i के लिए:
    • total_row := 0, total_col := 0
    • प्रत्येक j के लिए total_row में mat[i][j] जोड़ें, total_col में mat[j][i] जोड़ें
    • यदि total_row == total_col, तो True लौटाएं
  4. False लौटाएं

उदाहरण कोड

def solve(mat):
    row = len(mat)
    col = len(mat[0])
    for i in range(row):
        total_row = 0
        total_col = 0
        for j in range(col):
            total_row += mat[i][j]
            total_col += mat[j][i]
        if total_row == total_col:
            return True
    return False

matrix = [
    [2, 3, 4, 5],
    [10, 6, 4, 2],
    [1, 4, 6, 7],
    [1, 5, 6, 7]
]
print(solve(matrix))

इनपुट

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

आउटपुट

True
  1. Python में दो ट्री उनकी संरचना और मानों के आधार पर बिल्कुल समान हैं या नहीं, इसकी जांच करने का प्रोग्राम Python में दो ट्री उनकी संरचना और मानों के आधार पर बिल्कुल समान हैं या नहीं, इसकी जांच करने का प्रोग्राम

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

  1. - पायथन में पंक्ति और स्तंभ-वार क्रमबद्ध मैट्रिक्स से सभी तत्वों को क्रमबद्ध क्रम में प्रिंट करें

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

  1. - पायथन प्रोग्राम: चेक करना कि दो दी गई मैट्रिक्स आइडेंटिकल हैं या नहीं

    यहां दो मैट्रिक्स दी गई हैं। दोनों मैट्रिक्स का ऑर्डर समान है। आइडेंटिकल होने के लिए दोनों मैट्रिक्स बराबर होनी चाहिए, दोनों मैट्रिक्स में पंक्तियों और कॉलम की संख्या समान होनी चाहिए और संबंधित एलिमेंट्स भी समान होने चाहिए।एल्गोरिदमचरण 1: दो मैट्रिक्स बनाएं। चरण 2: फिर पहली मैट्रिक्स और दूसरी मैट्रि