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

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


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

इनपुट: matrix[m][n] = {
    {3, 5, 2},
    {2, 6, 47},
    {1, 64, 66}
}
आउटपुट: 130
व्याख्या: अधिकतम योग 130 है तत्व जोड़े 64 और 66 से।

इनपुट: matrix[m][n] = {
    {55, 22, 46},
    {6, 2, 1},
    {3, 24, 52}
}
आउटपुट: 107
व्याख्या: अधिकतम योग 107 है तत्व जोड़े 55 और 52 से।

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

आइए दिए गए समस्या को बिना किसी समस्या के हल करने के लिए विभिन्न प्रक्रियाओं का संक्षिप्त विवरण लें।

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

एक ब्रूट-फोर्स दृष्टिकोण लागू किया जा सकता है, यानी, MAX वेरिएबल को पहले दो तत्वों के योग के साथ इनिशियलाइज़ करें और फिर एरे के माध्यम से ट्रैवर्स करें और हर जोड़े के योग की जांच करें यदि यह MAX से अधिक महत्वपूर्ण है तो MAX को नए योग मान से बदलें। लेकिन इस प्रक्रिया में O((m*n)²) समय जटिलता के साथ अधिक समय लगेगा।

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

एक कुशल दृष्टिकोण लागू किया जा सकता है, यानी, दो वेरिएबल MAX1 और MAX2 को 0 से इनिशियलाइज़ करें और फिर 2-D एरे के माध्यम से ट्रैवर्स करें; जांचें कि क्या वर्तमान तत्व MAX1 से अधिक महत्वपूर्ण है। यदि हां, तो MAX2 को MAX1 से और MAX1 को मौजूदा भाग से बदलें। इस तरह, हम दो अधिकतम संख्याएं ढूंढ पाएंगे, और जाहिर है, दो पूरे संख्याओं का योग अधिकतम होगा।

उदाहरण

#include <bits/stdc++.h>
using namespace std;

int main() {
    int m = 3, n = 3;
    // मानों के साथ मैट्रिक्स इनिशियलाइज़ करना
    int matrix[m][n] = {
        {55, 22, 46},
        {6, 2, 1},
        {3, 24, 52}
    };
    // दो अधिकतम संख्याओं को रखने के लिए MAX1 और MAX2 इनिशियलाइज़ करना।
    int MAX1 = INT_MIN;
    int MAX2 = INT_MIN;
    int result;
    for (int i = 0; i < m; i++) {
        for (int j = 0; j < n; j++) {
            // जांचें कि क्या तत्व MAX1 से अधिक है।
            if (matrix[i][j] > MAX1) {
                MAX2 = MAX1;
                MAX1 = matrix[i][j];
            }
            // जांचें कि क्या वर्तमान तत्व MAX1 और MAX2 के बीच है।
            else if (matrix[i][j] > MAX2 && matrix[i][j] <= MAX1) {
                MAX2 = matrix[i][j];
            }
        }
    }
    // दोनों अधिकतम संख्याओं को जोड़कर अधिकतम योग की गणना करना।
    result = MAX1 + MAX2;
    cout << "मैट्रिक्स में अधिकतम योग: " << result;
    return 0;
}

आउटपुट

मैट्रिक्स में अधिकतम योग: 107

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

  • 2-D एरे में तत्वों को स्टोर करना और MAX1 और MAX2 को INT के न्यूनतम मान से इनिशियलाइज़ करना।
  • मैट्रिक्स के माध्यम से ट्रैवर्स करना।
    • यदि वर्तमान भाग MAX1 से अधिक महत्वपूर्ण है, तो MAX2 को MAX1 से और MAX1 को वर्तमान तत्व से बदलें।
    • यदि वर्तमान टुकड़ा MAX1 से कम और MAX2 से अधिक सार्थक है, तो MAX2 को वर्तमान तत्व से बदलें।
  • MAX1 और MAX2 को जोड़कर परिणाम की गणना करना और कार्य प्रिंट करना।

निष्कर्ष

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

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

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

  1. - C++ में सरणी में अधिकतम GCD वाली जोड़ी ढूंढना

    मान लीजिए हमारे पास धनात्मक पूर्णांकों की एक सरणी है। हमारा कार्य सरणी से पूर्णांकों की जोड़ी ढूंढना है, जहां GCD मान अधिकतम है। मान लीजिए A = {1, 2, 3, 4, 5}, तो आउटपुट 2 है। जोड़ी (2, 4) का GCD 2 है, अन्य GCD मान 2 से कम हैं।इस समस्या को हल करने के लिए, हम एक काउंट सरणी बनाए रखेंगे जो प्रत्येक तत्

  1. - C++ में बाइनरी सर्च दृष्टिकोण का उपयोग करके अधिकतम सबएरे योग ज्ञात करना

    बाइनरी सर्च एक तेज खोज एल्गोरिदम है जिसकी रन-टाइम जटिलता O(log n) है। यह एल्गोरिदम विभाजन और विजय के सिद्धांत पर काम करता है। इस एल्गोरिदम के ठीक से काम करने के लिए, डेटा संग्रह सॉर्टेड रूप में होना चाहिए। बाइनरी सर्च संग्रह के मध्य तत्व की तुलना करके किसी विशेष आइटम को खोजता है। यदि मेल होता है, त