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

C++ STL में सेट का उपयोग करके आकार k के सभी सबएरे का अधिकतम (Maximum of all Subarrays of size k using set in C++ STL)


इस ट्यूटोरियल में, हम C++ STL में सेट का उपयोग करके आकार k के सभी सबएरे का अधिकतम प्राप्त करने के लिए एक प्रोग्राम पर चर्चा करेंगे।

इसके लिए हमें आकार N का एक ऐरे और पूर्णांक K प्रदान किया जाएगा। हमारा कार्य प्रत्येक K तत्वों में अधिकतम तत्व प्राप्त करना, उन्हें जोड़ना और प्रिंट करना है।

उदाहरण

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

// अधिकतम तत्वों का योग लौटाना 
int maxOfSubarrays(int arr[], int n, int k){ 
    set<pair<int, int>> q; 
    set<pair<int, int>>::reverse_iterator it; 
    
    // तत्व डालना 
    for (int i = 0; i < k; i++) { 
        q.insert(pair<int, int>(arr[i], i)); 
    } 
    
    int sum = 0; 
    for (int j = 0; j < n - k + 1; j++) { 
        it = q.rbegin(); 
        sum += it->first; 
        q.erase(pair<int, int>(arr[j], j)); 
        q.insert(pair<int, int>(arr[j + k], j + k)); 
    } 
    return sum; 
} 

int main(){ 
    int arr[] = { 4, 10, 54, 11, 8, 7, 9 }; 
    int K = 3; 
    int n = sizeof(arr) / sizeof(arr[0]); 
    cout << maxOfSubarrays(arr, n, K); 
    return 0; 
}

आउटपुट

182
  1. - C++ में आकार K के M नॉन-ओवरलैपिंग सबएरे का अधिकतम योग

    समस्या कथन एक ऐरे और दो संख्याएं M और K दी गई हैं। हमें ऐरे में आकार K के अधिकतम M सबएरे का योग ढूंढना है (नॉन-ओवरलैपिंग)। (ऐरे का क्रम अपरिवर्तित रहता है)। K सबएरे का आकार है और M सबएरे की संख्या है। यह माना जा सकता है कि ऐरे का आकार m*k से अधिक है। यदि कुल ऐरे का आकार k का गुणक नहीं है, तो हम आंश

  1. - C++ में STL का उपयोग करके सरणी के सभी रिवर्स परम्यूटेशन

    समस्या विवरण इस खंड में हम देखेंगे कि C++ में STL का उपयोग करके सभी रिवर्स परम्यूटेशन कैसे उत्पन्न करें। (1, 2, 3) जैसे कुछ नंबरों के फॉरवर्ड और रिवर्स परम्यूटेशन इस प्रकार होंगे: फॉरवर्ड परम्यूटेशन 1, 2, 3 1, 3, 2 2, 1, 3 2, 3, 1 3, 1, 2 3, 2, 1 रिवर्स परम्यूटेशन 3, 2, 1 3, 1, 2 2, 3, 1 2, 1, 3

  1. - C++ STL का उपयोग करके ऐरे का गुणनफल

    यह ऐरे गुणनफल ज्ञात करने के लिए C++ प्रोग्राम का एक उदाहरण है। एल्गोरिदम Begin ऐरे के मान इनिशियलाइज़ करें। ऐरे का गुणनफल लौटाने के लिए उपयोगकर्ता परिभाषित फंक्शन accumulate को कॉल करें। समाधान प्रिंट करें। End. उदाहरण कोड #include <iostream> #include <numeric> using names