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

पायथन में जांचें कि दिया गया मैट्रिक्स टॉपलिट्ज़ मैट्रिक्स है या नहीं


मान लीजिए हमारे पास एक मैट्रिक्स M है, हमें जांचना है कि क्या यह टॉपलिट्ज़ मैट्रिक्स है या नहीं। जैसा कि हम जानते हैं, एक मैट्रिक्स को टॉपलिट्ज़ कहा जाता है जब बाएं से दाएं नीचे जाने वाला प्रत्येक विकर्ण समान मान रखता है।

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

726
372
537

तो आउटपुट होगा True।

हल करने के चरण

  • प्रत्येक पंक्ति i के लिए (अंतिम को छोड़कर):
    • प्रत्येक स्तंभ के लिए (अंतिम को छोड़कर):
      • यदि matrix[i][j] != matrix[i+1][j+1], तो False लौटाएं।
  • True लौटाएं।

उदाहरण

class Solution:
    def solve(self, matrix):
        for i in range(len(matrix)-1):
            for j in range(len(matrix[0])-1):
                if matrix[i][j] != matrix[i+1][j+1]:
                    return False
        return True

ob = Solution()
matrix = [
    [7, 2, 6],
    [3, 7, 2],
    [5, 3, 7]
]
print(ob.solve(matrix))

इनपुट

[[7, 2, 6], [3, 7, 2], [5, 3, 7]]

आउटपुट

True
  1. Python में दिया गया ट्री सममित ट्री है या नहीं, इसकी जांच करने का प्रोग्राम Python में दिया गया ट्री सममित ट्री है या नहीं, इसकी जांच करने का प्रोग्राम

    मान लीजिए हमारे पास एक बाइनरी ट्री है। हमें यह जांचना है कि ट्री सममित ट्री है या नहीं। एक ट्री को सममित कहा जाएगा यदि यह उसके दर्पण छवि लेने पर समान हो। इन दो ट्री में से पहला सममित है, लेकिन दूसरा नहीं। इसे हल करने के लिए, हम इन चरणों का पालन करेंगे। हम निम्नलिखित चरणों को रिकर्सिवली कॉल करे

  1. पायथन में जांचें कि दिया गया ग्राफ द्विभाजित है या नहीं पायथन में जांचें कि दिया गया ग्राफ द्विभाजित है या नहीं

    मान लीजिए हमारे पास एक अविकल्पित ग्राफ है, हमें जांचना है कि ग्राफ द्विभाजित है या नहीं। जैसा कि हम जानते हैं, एक ग्राफ द्विभाजित होता है जब हम ग्राफ के नोड्स को दो सेट A और B में विभाजित कर सकते हैं ताकि ग्राफ में प्रत्येक किनारा {u,v} का एक नोड u A में और दूसरा नोड v B में हो। उदाहरण के लिए, यदि

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

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