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

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


मान लीजिए हमारे पास M x N आकार का एक मैट्रिक्स है। हमें वह कॉलम ढूंढना है जिसका योग अधिकतम है। इस प्रोग्राम में हम किसी ट्रिकी दृष्टिकोण का पालन नहीं करेंगे, बल्कि सरणी को कॉलम-वार पार करेंगे, प्रत्येक कॉलम का योग प्राप्त करेंगे, और यदि योग अधिकतम है, तो उस योग और कॉलम इंडेक्स को प्रिंट करेंगे।

उदाहरण

#include <iostream> 
#define M 5 
#define N 5 
using namespace std; 

int colSum(int colIndex, int mat[M][N]){ 
    int sum = 0; 
    for(int i = 0; i<M; i++){ 
        sum += mat[i][colIndex]; 
    } 
    return sum; 
} 

void maxColumnSum(int mat[M][N]) { 
    int index = -1; 
    int maxSum = INT_MIN; 
    for (int i = 0; i < N; i++) { 
        int sum = colSum(i, mat); 
        if (sum > maxSum) { 
            maxSum = sum; 
            index = i; 
        } 
    } 
    cout << "Index: " << index << ", Column Sum: " << maxSum; 
} 

int main() { 
    int mat[M][N] = { 
        { 1, 2, 3, 4, 5 }, 
        { 5, 3, 1, 4, 2 }, 
        { 5, 6, 7, 8, 9 }, 
        { 0, 6, 3, 4, 12 }, 
        { 9, 7, 12, 4, 3 }, 
    }; 
    maxColumnSum(mat); 
}

आउटपुट

Index: 4, Column Sum: 31

  1. बाइनरी ट्री में अधिकतम वर्टिकल योग खोजें C++ में बाइनरी ट्री में अधिकतम वर्टिकल योग खोजें C++ में

    मान लीजिए हमारे पास एक बाइनरी ट्री है। कार्य वर्टिकल ऑर्डर ट्रैवर्सल में सभी नोड्स के योग के अधिकतम को प्रिंट करना है। तो यदि ट्री नीचे जैसा है - वर्टिकल ऑर्डर ट्रैवर्सल इस तरह है - 4 2 1 + 5 + 6 = 12 3 + 8 = 11 7 9 यहां अधिकतम 12 है। दृष्टिकोण सरल है। हम वर्टिकल ऑर्डर ट्रैवर्सल करेंगे, फिर योग खोज

  1. - C++ प्रोग्राम: मैट्रिक्स की प्रत्येक पंक्ति का अधिकतम तत्व ज्ञात करना

    मान लें हमारे पास एक मैट्रिक्स है, हमारा कार्य उस मैट्रिक्स की प्रत्येक पंक्ति का अधिकतम तत्व ज्ञात करना और उन्हें प्रिंट करना है। यह कार्य सरल है। प्रत्येक पंक्ति के लिए, मैक्स को रीसेट करें, और अधिकतम तत्व ज्ञात करें, और इसे प्रिंट करें। आइए बेहतर समझ के लिए कोड देखते हैं। उदाहरण #include <ios

  1. - C++ प्रोग्राम: मैट्रिक्स के प्रत्येक कॉलम का अधिकतम तत्व ज्ञात करना

    मान लें हमारे पास एक मैट्रिक्स है, हमारा कार्य उस मैट्रिक्स के प्रत्येक कॉलम का अधिकतम तत्व ज्ञात करना और उन्हें प्रिंट करना है। यह कार्य सरल है। प्रत्येक कॉलम के लिए, मैक्स को रीसेट करें, और अधिकतम तत्व ज्ञात करें, और इसे प्रिंट करें। आइए बेहतर समझ के लिए कोड देखते हैं। उदाहरण #include <iostrea