কম্পিউটার টিউটোরিয়াল

পাইথনে টপ্লিট্জ ম্যাট্রিক্স (Toeplitz Matrix) যাচাই করার প্রোগ্রাম


मान लीजिए हमारे पास एक मैट्रिक्स 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. পাইথনে ব্লকের তালিকা y=x রেখা দিয়ে সিমেট্রিক কিনা যাচাই করার প্রোগ্রাম

  2. পাইথনে বাইনারি ট্রি সিমেট্রিক (সমমিতি) কিনা যাচাই করা

  3. পাইথনে গ্রাফ বাইপার্টাইট কিনা যাচাই করার প্রোগ্রাম

  4. দেওয়া স্ট্রিংটি পাইথন কিওয়ার্ড কিনা চেক করার প্রোগ্রাম