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

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

मान लीजिए कि हमारे पास एक 2D मैट्रिक्स है, जहां प्रत्येक पंक्ति और स्तंभ को गैर-घटते क्रम में क्रमबद्ध किया गया है, हमें nवीं सबसे छोटी संख्या ज्ञात करनी होगी।

तो, अगर इनपुट पसंद है

2 4 30
3 4 31
6 6 32

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

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

  • पहली:=एक नई सूची
  • मैट्रिक्स में प्रत्येक पंक्ति के लिए, करते हैं
    • i में प्रत्येक सेल j के लिए, करते हैं
      • पहली बार के अंत में j डालें
  • सूची को पहले क्रमित करें
  • पहली बार लौटें[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 बटा n) मैट्रिक्स M है, हमें इसका स्थानान्तरण ज्ञात करना है। जैसा कि हम जानते हैं कि एक मैट्रिक्स का स्थानान्तरण पंक्ति और स्तंभ सूचकांकों को बदल देता है। अधिक औपचारिक रूप से, प्रत्येक r और c के लिए, मैट्रिक्स[r][c] =मैट्रिक्स[c][r]। तो, अगर इनपुट पसंद है 7 2 6 3 7 2 5

  1. सूची में सबसे छोटी संख्या खोजने के लिए पायथन प्रोग्राम

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

  1. पायथन प्रोग्राम में Nth कातालान नंबर

    इस लेख में, हम nवें कातालान संख्या की गणना के बारे में जानेंगे। कैटलन नंबर प्राकृतिक संख्याओं का एक क्रम है जो पुनरावर्ती सूत्र द्वारा परिभाषित किया जाता है - $$c_{0} =1\;और\; c_{n+1} =\displaystyle\sum\limits_{i=0}^nc_{i} c_{n-i}\; n\geq 0;$$ . के लिए n =0, 1, 2, 3, … के लिए पहले कुछ कैटलन नंबर