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

पायथन में मैट्रिक्स का कॉलम सॉर्ट

समस्या विवरण

एक मैट्रिक्स दिया गया है, हमें इसके प्रत्येक कॉलम को आरोही क्रम में सॉर्ट करना है।

उदाहरण

इनपुट मैट्रिक्स:

112131
664
1118

आउटपुट मैट्रिक्स (प्रत्येक कॉलम सॉर्टेड):

164
6118
112131

एल्गोरिदम

  1. R = पंक्तियों की संख्या, C = कॉलम की संख्या
  2. परिणाम मैट्रिक्स res बनाएं (शून्य से भरा)
  3. प्रत्येक कॉलम col के लिए:
    • उस कॉलम के सभी मानों को सूची values में निकालें
    • values को डिसेंडिंग क्रम में सॉर्ट करें
    • प्रत्येक पंक्ति row के लिए res[row][col] = values.pop() (सबसे छोटा पहले)
  4. res वापस करें

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

class Solution:
    def solve(self, matrix):
        R = len(matrix)
        C = len(matrix[0])
        res = [[0] * C for _ in range(R)]
        for col in range(C):
            values = [r[col] for r in matrix]
            values.sort(reverse=True)
            for row in range(R):
                res[row][col] = values.pop()
        return res

ob = Solution()
matrix = [[11, 21, 31], [6, 6, 4], [1, 11, 8]]
print(ob.solve(matrix))

इनपुट

[[11, 21, 31], [6, 6, 4], [1, 11, 8]]

आउटपुट

[[1, 6, 4], [6, 11, 8], [11, 21, 31]]
  1. - पायथन में 2D मैट्रिक्स II में खोजें

    मान लीजिए हमारे पास एक m x n मैट्रिक्स है। हमें उस मैट्रिक्स में एक वैल्यू खोजने के लिए एक कुशल एल्गोरिदम लिखना है। इस मैट्रिक्स में निम्न गुण हैं - प्रत्येक पंक्ति में पूर्णांक बाएं से दाएं आरोही क्रम में सॉर्टेड हैं। प्रत्येक कॉलम में पूर्णांक ऊपर से नीचे आरोही क्रम में सॉर्टेड हैं। इसलिए यदि मै

  1. - पायथन में रंगों को सॉर्ट करना

    मान लीजिए हमारे पास n ऑब्जेक्ट्स वाली एक सरणी है। ये लाल, सफेद, या नीले रंग के हैं, उन्हें जगह पर सॉर्ट करें ताकि एक ही रंग के ऑब्जेक्ट्स आसन्न हों। इसलिए रंगों के क्रम में लाल, सफेद और नीला। यहां, हम लाल, सफेद और नीले रंग को दर्शाने के लिए 0, 1, और 2 नंबरों का उपयोग करेंगे। इसलिए यदि सरणी [2,0,2,1,

  1. - पायथन में मैट्रिक्स ट्रांसपोज़

    मैट्रिक्स ट्रांसपोज़ का अर्थ है पंक्तियों को कॉलम और कॉलम को पंक्तियों में बदलना। उदाहरण # मूल मैट्रिक्स (3x2) x = [[1, 2], [3, 4], [5, 6]] # ट्रांसपोज़ (2x3) x1 = [[1, 3, 5], [2, 4, 6]] विधि 1: नेस्टेड लूप (क्लासिक) x = [[1, 2], [3, 4], [5, 6]] rows = len(x) cols = len(x[0]) res