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

C++ में अधिकतम योग वैकल्पिक सबसीक्वेंस


इस ट्यूटोरियल में, हम अधिकतम योग वैकल्पिक सबसीक्वेंस खोजने के लिए एक प्रोग्राम पर चर्चा करेंगे।

इसके लिए हमें पूर्णांकों की एक सरणी प्रदान की जाएगी। हमारा कार्य एक वैकल्पिक सबसीक्वेंस का अधिकतम योग ढूंढना है यानी वह क्रम जो पहले घटता है, फिर बढ़ता है, फिर घटता है और इसी तरह।

उदाहरण

#include<bits/stdc++.h> 
using namespace std; 
// अधिकतम योग वैकल्पिक श्रृंखला वापस करना 
int maxAlternateSum(int arr[], int n) { 
    if (n == 1) return arr[0]; 
    int dec[n]; 
    memset(dec, 0, sizeof(dec)); 
    int inc[n]; 
    memset(inc, 0, sizeof(inc)); 
    dec[0] = inc[0] = arr[0]; 
    int flag = 0 ; 
    for (int i=1; i<n; i++) { 
        for (int j=0; j<i; j++) { 
            if (arr[j] > arr[i]) { dec[i] = max(dec[i], inc[j]+arr[i]); flag = 1; } 
            else if (arr[j] < arr[i] && flag == 1) inc[i] = max(inc[i], dec[j]+arr[i]); 
        } 
    } 
    int result = INT_MIN; 
    for (int i = 0 ; i < n; i++) { 
        if (result < inc[i]) 
            result = inc[i]; 
        if (result < dec[i]) result = dec[i]; 
    } 
    return result; 
} 
int main() { 
    int arr[]= {8, 2, 3, 5, 7, 9, 10}; 
    int n = sizeof(arr)/sizeof(arr[0]); 
    cout << "Maximum sum = " << maxAlternateSum(arr , n ) << endl; 
    return 0; 
}

आउटपुट

Maximum sum = 25
  1. - C++ में अधिकतम उपसरणी योग मॉड्यूलो m (Maximum subarray sum modulo m)

    इस समस्या में, हमें आकार n की एक सरणी और एक पूर्णांक m दिया गया है। हमारा कार्य एक प्रोग्राम बनाना है जो C++ में अधिकतम उपसरणी योग मॉड्यूलो m ढूंढे। प्रोग्राम विवरण - यहां, हम उपसरणी के सभी तत्वों के योग को m से विभाजित करके प्राप्त अधिकतम मान ढूंढेंगे। आइए एक उदाहरण से समझते हैं: इनपुट - सरणी = {4

  1. - C++ में प्रीफिक्स सम का उपयोग करके O(n) में अधिकतम सबएरे सम

    समस्या कथनसकारात्मक और नकारात्मक पूर्णांकों का एक सरणी दिया गया है, उस सरणी में अधिकतम सबएरे सम ज्ञात करें।उदाहरणयदि इनपुट सरणी है {-12, -5, 4, -1, -7, 1, 8, -3} तो आउटपुट 9 होगा।एल्गोरिदमइनपुट सरणी का प्रीफिक्स सम निकालें।प्रारंभ करें: min_prefix_sum = 0, res = -infinitei = 0 से n तक लूप बनाए रखें

  1. - C++ में ऐरे में अधिकतम संतुलन योग

    समस्या कथन एक ऐरे arr[] दिया गया है। इंडेक्स i के लिए arr[] में अधिकतम प्रीफिक्स योग का मान ढूंढें जो सफिक्स योग भी हो। उदाहरण यदि इनपुट ऐरे है - Arr[] = {1, 2, 3, 5, 3, 2, 1} तो आउटपुट 11 है - प्रीफिक्स योग = arr[0..3] = 1 + 2 + 3 + 5 = 11 और सफिक्स योग = arr[3..6] = 5 + 3 + 2 + 1 = 11 एल्गोरिदम