Computer >> कंप्यूटर >  >> प्रोग्रामिंग >> 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. सी ++ में क्रमबद्ध बाइनरी सरणी में 1 की गणना करें

    इस ट्यूटोरियल में, हम एक क्रमबद्ध बाइनरी एरे में 1 को खोजने के लिए एक प्रोग्राम पर चर्चा करेंगे। इसके लिए हमें केवल 1 और 0 वाली एक सरणी प्रदान की जाएगी। हमारा कार्य सरणी में मौजूद 1 की संख्या को गिनना है। उदाहरण #include <bits/stdc++.h> using namespace std; //returning the count of 1 int coun

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

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

  1. C++ में किसी दिए गए पंक्ति-वार सॉर्ट किए गए मैट्रिक्स की सभी पंक्तियों में एक सामान्य तत्व खोजें

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