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

C++ का उपयोग करके मैट्रिक्स में दिए गए योग वाले जोड़े को खोजना


इस लेख में, हम एक दिए गए मैट्रिक्स में दिए गए योग वाले जोड़े को खोजने के प्रोग्राम पर चर्चा करेंगे। उदाहरण के लिए:

इनपुट: matrix[n][m] = {
    {4, 6, 4, 65},
    {56, 1, 12, 32},
    {4, 5, 6, 44},
    {13, 9, 11, 25}
}, SUM = 20
आउटपुट: जोड़ा मौजूद है।
व्याख्या: योग = 20 संख्याओं 9 और 11 के योग के बराबर है जो मैट्रिक्स में मौजूद हैं।

इनपुट: matrix[n][m] = {
    {5, 7, 3, 45},
    {63, 5, 3, 7},
    {11, 6, 9, 5},
    {8, 6, 14, 15}
}, SUM = 13
आउटपुट: जोड़ा मौजूद नहीं है।
व्याख्या: मैट्रिक्स में कोई जोड़ा मौजूद नहीं है जिसका योग 7 के बराबर हो।

समाधान का दृष्टिकोण

अब हम उपरोक्त समस्या का समाधान खोजने के लिए दो अलग-अलग दृष्टिकोणों की व्याख्या करेंगे।

ब्रूट-फोर्स दृष्टिकोण

दिए गए मैट्रिक्स में प्रत्येक जोड़े पर विचार करना और जांचना कि क्या जोड़े का योग दिए गए SUM के बराबर है, यदि हां, तो "जोड़ा मौजूद है" प्रिंट करें; अन्यथा, "जोड़ा मौजूद नहीं है" प्रिंट करें। इस दृष्टिकोण को लागू करना बहुत सरल है, लेकिन यह समय जटिलता को O((N*M)²) तक बढ़ा देगा।

कुशल दृष्टिकोण

इस प्रोग्राम को हैश का उपयोग करके कुशल बनाया जा सकता है जिसमें सभी मैट्रिक्स तत्वों को स्टोर किया जाता है और फिर मैट्रिक्स के माध्यम से ट्रैवर्स करके जांचा जाता है कि क्या [SUM - (इंडेक्स तत्व)] का अंतर बराबर है। यदि हां, तो "मौजूद है" प्रिंट करें और प्रोग्राम से बाहर निकलें। यदि नहीं, तो ट्रैवर्स करने के बाद प्रिंट करें, "मौजूद नहीं है।"

उदाहरण

#include <bits/stdc++.h>
using namespace std;
#define n 4
#define m 4

int main() {
    int matrix[n][m] = {
        {5, 7, 3, 45},
        {63, 5, 3, 7},
        {11, 6, 9, 5},
        {8, 6, 14, 15}
    };
    int sum = 7;
    unordered_set<int> hash;
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            if (hash.find(sum - matrix[i][j]) != hash.end()) {
                cout << "जोड़ा मौजूद है।" << endl;
                return 0;
            } else {
                hash.insert(matrix[i][j]);
            }
        }
    }
    cout << "जोड़ा मौजूद नहीं है।" << endl;
    return 0;
}

आउटपुट

जोड़ा मौजूद नहीं है।

उपरोक्त कोड की व्याख्या

  • 2-D एरे की घोषणा करना और इसमें तत्वों को स्टोर करना।
  • एरे के माध्यम से ट्रैवर्स करना यह ढूंढने के लिए कि क्या (sum - matrix[i][j]) != hash.end()।
  • <यदि शर्त पूरी होती है, तो "जोड़ा मौजूद है" प्रिंट करें और मुख्य फंक्शन से रिटर्न करें।
  • अन्यथा, एरे को ट्रैवर्स करते रहें और अंत में "जोड़ा मौजूद नहीं है" प्रिंट करें।

निष्कर्ष

इस लेख में, हम मैट्रिक्स या 2-D एरे में दिए गए योग वाले जोड़े को खोजने पर चर्चा करते हैं; हमने इस समस्या को हल करने के लिए ब्रूट-फोर्स दृष्टिकोण और एक कुशल दृष्टिकोण पर चर्चा की। हमने इस समस्या को हल करने के लिए C++ प्रोग्राम पर चर्चा की। हालांकि, हम इस प्रोग्राम को C, Java, Python आदि किसी भी अन्य भाषा में लिख सकते हैं। आशा है कि आपको यह लेख मददगार लगा होगा।

  1. संतुलित BST में दिए गए योग वाली जोड़ी खोजें C++ में संतुलित BST में दिए गए योग वाली जोड़ी खोजें C++ में

    मान लीजिए हमारे पास एक संतुलित बाइनरी सर्च ट्री (BST) और एक लक्ष्य योग है, हमें एक ऐसी विधि परिभाषित करनी है जो जांचे कि क्या इसमें कोई ऐसी जोड़ी मौजूद है जिसका योग लक्ष्य योग के बराबर हो। ध्यान रखें कि बाइनरी सर्च ट्री अपरिवर्तनीय (immutable) है। उदाहरण के लिए, यदि इनपुट इस तरह का है: तो आउटपुट हो

  1. - C++ में दिए गए अंतर वाली जोड़ी ढूंढें

    समस्या विवरण एक सरणी A दी गई है जिसमें n विभिन्न तत्व हैं। हमें सरणी से एक जोड़ी (x, y) ढूंढनी है जिससे x और y का अंतर दिए गए अंतर d के बराबर हो। उदाहरण के लिए, यदि सरणी A = [10, 15, 26, 30, 40, 70] है और दिया गया अंतर 30 है, तो जोड़ियां (10, 40) और (30, 70) होंगी। हल दृष्टिकोण इस समस्या को हल करन

  1. - NumPy का उपयोग करके दिए गए मैट्रिक्स के सभी तत्वों का योग कैसे ढूंढें?

    इस प्रोग्राम में, हम numpy लाइब्रेरी में sum() फ़ंक्शन का उपयोग करके numpy मैट्रिक्स के सभी पदों को जोड़ेंगे। हम पहले एक रैंडम numpy मैट्रिक्स बनाएंगे और फिर, हम सभी तत्वों का योग प्राप्त करेंगे। एल्गोरिदम चरण 1: numpy आयात करें। चरण 2: random() फ़ंक्शन का उपयोग करके रैंडम m×n मैट्रिक्स बनाएं। चरण