इस समस्या में, हमें इंटीजर्स का एक ऐरे दिया गया है। हमारा कार्य ऐरे के सभी ट्रिपलेट्स में XOR का अधिकतम मान बनाना है।
समस्या को समझने के लिए एक उदाहरण लेते हैं,
इनपुट − array = {5, 6, 1, 2}
आउटपुट − 6
व्याख्या −
सभी ट्रिपलेट्स हैं: 5^6^1 = 2 5^6^2 = 1 5^1^2 = 6 6^1^2 = 5
इस समस्या को हल करने के लिए, एक सीधा दृष्टिकोण सभी संभावित ट्रिपलेट्स का XOR ढूंढना और सभी ट्रिपलेट्स में से अधिकतम प्रिंट करना होगा। यह प्रभावी नहीं होगा यदि हम ऐरे में बड़ी संख्या में एलिमेंट्स के साथ काम करते हैं।
अधिकतम XOR खोजने के लिए, हम पहले एक सेट बनाएंगे जिसमें सभी जोड़ियों के एलिमेंट्स का XOR हो। फिर हम सभी जोड़ियों और एलिमेंट के बीच XOR ढूंढेंगे और अधिकतम XOR खोजेंगे।
उदाहरण
हमारे समाधान के कार्य को स्पष्ट करने वाला प्रोग्राम,
#include <bits/stdc++.h> using namespace std; int MaxTripletXor(int n, int a[]){ set<int> XORpair; for (int i = 0; i < n; i++) { for (int j = i; j < n; j++) { XORpair.insert(a[i] ^ a[j]); } } int maxXOR = 0; for (auto i : XORpair) { for (int j = 0; j < n; j++) { maxXOR = max(maxXOR, i ^ a[j]); } } return maxXOR; } int main(){ int matrix[] = {1, 2, 3, 5, 7}; int n = sizeof(matrix) / sizeof(matrix[0]); cout<<"The maximum XOR sum triplets is "<<MaxTripletXor(n, matrix); return 0; }आउटपुट
The maximum XOR sum triplets is 7