इस लेख में, हम एक दिए गए मैट्रिक्स में दिए गए योग वाले जोड़े को खोजने के प्रोग्राम पर चर्चा करेंगे। उदाहरण के लिए:
इनपुट: 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 आदि किसी भी अन्य भाषा में लिख सकते हैं। आशा है कि आपको यह लेख मददगार लगा होगा।