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

C++ में ऐरे के सभी ट्रिपलेट्स में अधिकतम XOR मान


इस समस्या में, हमें इंटीजर्स का एक ऐरे दिया गया है। हमारा कार्य ऐरे के सभी ट्रिपलेट्स में 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

  1. - C++ में ऐरे में सभी जोड़ियों के योग का XOR योग

    इस समस्या में, हमें आकार n का एक ऐरे arr[] दिया गया है। हमारा कार्य ऐरे में सभी जोड़ियों के योग के XOR का योग खोजने के लिए एक प्रोग्राम बनाना है।एक उदाहरण देखकर समस्या को समझते हैं, इनपुट: arr[5, 7, 9]आउटपुट: 22व्याख्या: (5+5) ^ (5+7) ^ (5+9) ^ (7+5) ^ (7+7) ^ (7+9) ^ (9+5) ^ (9+

  1. - C++ में ऐरे में सभी जोड़ियों के XOR का योग

    इस समस्या में, हमें n पूर्णांकों का एक ऐरे arr[] दिया गया है। हमारा कार्य एक प्रोग्राम बनाना है जो ऐरे में सभी जोड़ियों के XOR का योग निकाले।उदाहरण से समझते हैंइनपुट: arr[] = {5, 1, 4} आउटपुट: 10 व्याख्या: सभी जोड़ियों का योग: 5 ^ 1 = 4 1 ^ 4 = 5 5 ^ 4 = 1 योग = 4 + 5 + 1 = 10इस समस्या को हल करने का

  1. C++ में ऐरे में सभी अभाज्य संख्याओं का गुणनफल C++ में ऐरे में सभी अभाज्य संख्याओं का गुणनफल

    कुछ एलिमेंट्स के साथ एक इंटीजर ऐरे arr[] दिया गया है, कार्य उस ऐरे की सभी अभाज्य संख्याओं का गुणनफल निकालना है। अभाज्य संख्याएं वे संख्याएं होती हैं जो या तो 1 से विभाज्य होती हैं या स्वयं संख्या से, या एक अभाज्य संख्या वह संख्या है जो 1 और स्वयं संख्या को छोड़कर किसी अन्य संख्या से विभाज्य नहीं ह