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

पायथन में दी गई मैट्रिक्स से nवीं सबसे छोटी संख्या खोजने का प्रोग्राम


मान लीजिए हमारे पास एक 2D मैट्रिक्स है, जहां प्रत्येक पंक्ति और कॉलम नॉन-डिक्रीजिंग क्रम में सॉर्टेड है, हमें nवीं सबसे छोटी संख्या ढूंढनी है।

उदाहरण के लिए, यदि इनपुट मैट्रिक्स है:

2430
3431
6632

और n = 4, तो आउटपुट 6 होगा।

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

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

  • lst := एक नई सूची
  • प्रत्येक पंक्ति i के लिए matrix में:
    • प्रत्येक सेल j के लिए i में:
      • j को lst के अंत में डालें
  • lst को सॉर्ट करें
  • lst[n] लौटाएं

उदाहरण कोड

class Solution:
    def solve(self, matrix, n):
        lst = []
        for i in matrix:
            for j in i:
                lst.append(j)
        lst.sort()
        return lst[n]

ob = Solution()
matrix = [[2, 4, 30], [3, 4, 31], [6, 6, 32]]
n = 4
print(ob.solve(matrix, n))

इनपुट

matrix = [[2, 4, 30], [3, 4, 31], [6, 6, 32]], n = 4

आउटपुट

6

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

    मान लीजिए हमारे पास एक (n by n) मैट्रिक्स M है, हमें इसका ट्रांसपोज़ ढूंढना है। जैसा कि हम जानते हैं, मैट्रिक्स का ट्रांसपोज़ पंक्ति और स्तंभ इंडेक्स को स्विच करता है। अधिक औपचारिक रूप से, हर r और c के लिए, matrix[r][c] = matrix[c][r]। उदाहरण के लिए, यदि इनपुट है: 726 372 537 तो आउटपुट होगा:

  1. Python प्रोग्राम से सूची में सबसे छोटी संख्या खोजना Python प्रोग्राम से सूची में सबसे छोटी संख्या खोजना

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

  1. पायथन प्रोग्राम: N-वां कैटलन नंबर पायथन प्रोग्राम: N-वां कैटलन नंबर

    इस लेख में, हम nth कैटलन नंबर की गणना के बारे में सीखेंगे। कैटलन नंबर्स प्राकृतिक संख्याओं का एक क्रम है जो रिकर्सिव फॉर्मूला द्वारा परिभाषित है: c₀ = 1 और cₙ₊₁ = Σᵢ₌₀ⁿ cᵢ cₙ₋ᵢ n ≥ 0 के लिए n = 0, 1, 2, 3, ... के लिए पहले कुछ कैटलन नंबर हैं: 1, 1, 2, 5, 14, 42, 132, 429, ................ कैटलन नंबर