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

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

मान लीजिए कि हमारे पास एक वर्ग मैट्रिक्स है, हमारा काम यह जांचना है कि मैट्रिक्स हैंकेल मैट्रिक्स है या नहीं। हैंकेल मैट्रिक्स एक वर्ग मैट्रिक्स है, जिसमें बाएं से दाएं प्रत्येक आरोही तिरछा-विकर्ण तत्व स्थिर होता है। मान लीजिए कि एक मैट्रिक्स नीचे जैसा है -

1 2 3 4 5
2 3 4 5 6
3 4 5 6 7
4 5 6 7 8
5 6 7 8 9

यह जांचने के लिए कि मैट्रिक्स हैंकेल मैट्रिक्स है या नहीं, हमें यह जांचना होगा कि क्या mat[i, j] =ai+j या नहीं। ai+j के रूप में परिभाषित किया जा सकता है -

$$a_{i+j}=\begin{cases}mat[i+j,0]

उदाहरण

#include <iostream>
#define N 5
using namespace std;
bool isHankelMat(int mat[N][N], int n) {
   for (int i = 0; i < n; i++) {
      for (int j = 0; j < n; j++) {
         if (i + j < n) {
            if (mat[i][j] != mat[i + j][0])
            return false;
         } else {
            if (mat[i][j] != mat[i + j - n + 1][n - 1])
            return false;
         }
      }
   }
   return true;
}
int main() {
   int n = 5;
   int mat[N][N] = {
      { 1, 2, 3, 4, 5},
      { 2, 3, 4, 5, 6},
      { 3, 4, 5, 6, 7},
      { 4, 5, 6, 7, 8},
      { 5, 6, 7, 8, 9}
   };
   if(isHankelMat(mat, n))
      cout << "This is Hankel Matrix";
   else
      cout << "This is not Hankel Matrix";
}

आउटपुट

This is Hankel Matrix

  1. जाँच करें कि दिया गया ट्री ग्राफ C++ में रैखिक है या नहीं

    यहां हम देखेंगे कि कैसे जांचा जाता है कि एक ट्री ग्राफ रैखिक है या नहीं। एक रैखिक वृक्ष ग्राफ को एक पंक्ति में व्यक्त किया जा सकता है, मान लीजिए कि यह एक रैखिक वृक्ष ग्राफ का एक उदाहरण है। लेकिन यह रैखिक नहीं है - यह जांचने के लिए कि ग्राफ रैखिक है या नहीं, हम दो शर्तों का पालन कर सकते हैं यद

  1. यह जांचने के लिए प्रोग्राम कि मैट्रिक्स बाइनरी मैट्रिक्स है या नहीं C++ में

    एक बाइनरी मैट्रिक्स एक मैट्रिक्स है जिसके सभी तत्व बाइनरी मान हैं यानी 0 या 1. बाइनरी मैट्रिक्स को बूलियन मैट्रिक्स, रिलेशनल मैट्रिक्स, लॉजिकल मैट्रिक्स भी कहा जा सकता है। । उदाहरण के नीचे दिया गया $$\शुरू {bmatrix} 0 और 1 और 0 \\ 1 और 1 और 0 \\ 1 और 0 और 1 \\ \end {bmatrix}\:\:\:\:\:\:\:\:\:

  1. C++ प्रोग्राम यह जांचने के लिए कि क्या दिया गया बाइनरी ट्री एक AVL ट्री है या नहीं

    AVL ट्री एक सेल्फ-बैलेंसिंग बाइनरी सर्च ट्री है जहां सभी नोड्स के लिए बाएं और दाएं सबट्री की ऊंचाई के बीच का अंतर एक से अधिक नहीं हो सकता है। यह एक C++ प्रोग्राम है जो यह जांचने के लिए है कि दिया गया बाइनरी ट्री एक AVL ट्री है या नहीं। एल्गोरिदम Begin function AVL() returns true if the given tree i