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

C++ में मैट्रिक्स में सभी क्रमबद्ध पंक्तियों की गणना करें

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

इसके लिए हमें एक m*n मैट्रिक्स प्रदान किया जाएगा। हमारा कार्य दिए गए मैट्रिक्स में उन सभी पंक्तियों की गिनती करना है जो आरोही या अवरोही क्रम में क्रमबद्ध हैं।

उदाहरण

#include <bits/stdc++.h> #define MAX 100 using namespace std; //counting sorted rows int count_srows(int mat[][MAX], int r, int c){    int result = 0;    for (int i=0; i<r; i++){       int j;       for (j=0; j<c-1; j++)       if (mat[i][j+1] <= mat[i][j])          break;       if (j == c-1)          result++;    }    for (int i=0; i<r; i++){       int j;       for (j=c-1; j>0; j--)          if (mat[i][j-1] <= mat[i][j])             break;       if (c > 1 && j == 0)          result++;    }    return result; }    int main(){    int m = 4, n = 5;    int mat[][MAX] = {{1, 2, 3, 4, 5}, {  4, 3, 1, 2, 6}, {8, 7, 6, 5, 4}, {5, 7, 8, 9, 10}};    cout << count_srows(mat, m, n);    return 0; }

आउटपुट

3
  1. - C++ में सॉर्टेड बाइनरी ऐरे में 1s गिनें

    इस ट्यूटोरियल में, हम सॉर्टेड बाइनरी ऐरे में 1s खोजने के लिए एक प्रोग्राम पर चर्चा करेंगे।इसके लिए हमें केवल 1 और 0 वाला एक ऐरे प्रदान किया जाएगा। हमारा कार्य ऐरे में मौजूद 1s की संख्या गिनना है।उदाहरण#include <bits/stdc++.h> using namespace std; //1 की गिनती लौटाना int countOnes(bool arr[], i

  1. - C++ में क्रमबद्ध (लेक्सिकोग्राफिक) क्रम में सभी क्रमपरिवर्तन प्रिंट करें

    इस समस्या में, हमें लंबाई n की एक स्ट्रिंग दी गई है और हमें स्ट्रिंग के वर्णों के सभी क्रमपरिवर्तन को क्रमबद्ध क्रम में प्रिंट करना है। समस्या को समझने के लिए एक उदाहरण लेते हैं : इनपुट: XYZ आउटपुट: XYZ, XZY, YXZ, YZX, ZXY, ZYX. यहां हमें सभी क्रमपरिवर्तन को लेक्सिकोग्राफिकल क्रम (वर्णमाला के बढ़ते

  1. - C++ में पंक्ति-वार सॉर्टेड मैट्रिक्स की सभी पंक्तियों में सामान्य तत्व ढूंढें

    मान लीजिए हमारे पास एक मैट्रिक्स है जहां प्रत्येक पंक्ति सॉर्टेड है। हमें एक फ़ंक्शन लिखना है जो प्रत्येक पंक्ति में सामान्य तत्वों को ढूंढेगा। मान लीजिए मैट्रिक्स नीचे जैसा है - परिणाम 5 होगा। इसे हल करने के लिए, हम हैश-आधारित दृष्टिकोण का उपयोग करेंगे। यह दृष्टिकोण तब भी उपयोग किया जा सकता है जब