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

C++ में मैट्रिक्स में अधिकतम XOR मान


इस समस्या में, हमें n X n आकार का एक मैट्रिक्स दिया गया है। हमारा कार्य एक ऐसा प्रोग्राम बनाना है जो एक पूर्ण पंक्ति या एक पूर्ण कॉलम के अधिकतम XOR मान की गणना करेगा।

समस्या को समझने के लिए एक उदाहरण लेते हैं,

इनपुट −

N = 3 mat[N][N] = {{4, 9, 1} {2, 8, 3} {10, 12, 11}}

आउटपुट −

13

व्याख्या −

Row1: 4^9^1 = 12 Row2: 2^8^3 = 9 Row3: 10^12^11 = 13 Col1: 4^2^10 = 12 Col2: 9^8^12 = 13 Col3: 1^3^11 = 9

यहां, हमने सभी पंक्तियों और कॉलम्स के XOR की गणना की है और फिर उनमें से अधिकतम प्रिंट किया है।

इस समस्या को हल करने के लिए, हम मैट्रिक्स की सभी पंक्तियों और कॉलम्स के XOR की गणना करेंगे और उनमें से अधिकतम ढूंढेंगे।

पंक्तियों और कॉलम्स का XOR खोजने का एक तरीका मैट्रिक्स पर 2 बार पुनरावृति करना है, एक कॉलम्स के लिए और दूसरा पंक्तियों के लिए।

लेकिन हम वर्ग मैट्रिक्स पर एक पुनरावृति का उपयोग करके भी ऐसा ही कर सकते हैं। और एक पंक्ति-वार और दूसरा कॉलम-वार के लिए।

यह एक ही पुनरावृति का उपयोग करके किया जा सकता है मैट्रिक्स[i][j] का उपयोग करके पंक्ति-वार पार करने के लिए और मैट्रिक्स[j][i] का उपयोग करके कॉलम-वार पार करने के लिए

उदाहरण

हमारे समाधान को स्पष्ट करने वाला प्रोग्राम,

#include<iostream> using namespace std; const int MAX = 1000; int maxRCXOR(int mat[][MAX], int N){    int rowXOR, colXOR;    int maxXOR = 0;    for (int i = 0 ; i < N ; i++){       rowXOR = 0, colXOR = 0;       for (int j = 0 ; j < N ; j++){          rowXOR = rowXOR^mat[i][j];          colXOR = colXOR^mat[j][i];       }       if (maxXOR < max(rowXOR, colXOR))          maxXOR = max(rowXOR, colXOR);       }       return maxXOR; } int main() {    int N = 3;    int matrix[][MAX]= {       {4, 9, 1},       {2, 8, 3},       {10, 12, 11}    };    cout<<"Maximum XOR of all row XOR and Column XOR is "<<maxRCXOR(matrix,N);    return 0; }

आउटपुट

Maximum XOR of all row XOR and Column XOR is 13

  1. - C++ में न्यूनतम XOR वैल्यू पेयर

    समस्या कथन पूर्णांकों का एक ऐरे दिया गया है। उस ऐरे में वह पेयर ढूंढें जिसका XOR वैल्यू न्यूनतम हो उदाहरण यदि arr[] = {10, 20, 30, 40} तो न्यूनतम वैल्यू पेयर 20 और 30 होगा क्योंकि (20 ^ 30) = 10. (10 ^ 20) = 30 (10 ^ 30) = 20 (10 ^ 40) = 34 (20 ^ 30) = 10 (20 ^ 40) = 60 (30 ^ 40) = 54 एल्गोरिदम

  1. - C++ प्रोग्राम: मैट्रिक्स की प्रत्येक पंक्ति का अधिकतम तत्व ज्ञात करना

    मान लें हमारे पास एक मैट्रिक्स है, हमारा कार्य उस मैट्रिक्स की प्रत्येक पंक्ति का अधिकतम तत्व ज्ञात करना और उन्हें प्रिंट करना है। यह कार्य सरल है। प्रत्येक पंक्ति के लिए, मैक्स को रीसेट करें, और अधिकतम तत्व ज्ञात करें, और इसे प्रिंट करें। आइए बेहतर समझ के लिए कोड देखते हैं। उदाहरण #include <ios

  1. - C++ प्रोग्राम: मैट्रिक्स के प्रत्येक कॉलम का अधिकतम तत्व ज्ञात करना

    मान लें हमारे पास एक मैट्रिक्स है, हमारा कार्य उस मैट्रिक्स के प्रत्येक कॉलम का अधिकतम तत्व ज्ञात करना और उन्हें प्रिंट करना है। यह कार्य सरल है। प्रत्येक कॉलम के लिए, मैक्स को रीसेट करें, और अधिकतम तत्व ज्ञात करें, और इसे प्रिंट करें। आइए बेहतर समझ के लिए कोड देखते हैं। उदाहरण #include <iostrea