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

C++ में अधिकतम औसत सबअरे I


मान लीजिए हमारे पास n तत्वों वाली एक सरणी है, हमें दिए गए लंबाई k के उस सन्निहित सबअरे को ढूंढना है जिसका अधिकतम औसत मान है। हमें अधिकतम औसत मान वापस करना है।

इसलिए, यदि इनपुट [1,13,-5,-8,48,3] जैसा है और k = 4, तो आउटपुट 12.0 होगा, क्योंकि (13-5-8+48)/4 = 12.0।

इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:

  • sum := 0
  • i := 0 से k-1 तक लूप चलाएं:
    • sum := sum + nums[i]
  • maxi := sum
  • i := k से nums का आकार - 1 तक लूप चलाएं:
    • sum := sum + nums[i] - nums[i - k]
    • यदि sum > maxi, तो:
      • maxi := sum
  • maxi / k वापस करें

उदाहरण

बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:

#include <bits/stdc++.h> 
using namespace std; 
class Solution { 
public: 
    double findMaxAverage(vector<int>& nums, int k) { 
        int sum = 0; 
        for (int i = 0; i < k; i++) { 
            sum += nums[i]; 
        } 
        double maxi = sum; 
        for (int i = k; i < nums.size(); i++) { 
            sum += nums[i] - nums[i - k]; 
            if (sum > maxi) { 
                maxi = sum; 
            } 
        } 
        return maxi / k; 
    } 
}; 
int main(){ 
    Solution ob; 
    vector<int> v = {1,13,-5,-8,48,3}; 
    cout << (ob.findMaxAverage(v, 4)); 
}

इनपुट

{1,13,-5,-8,48,3}, 4

आउटपुट

12
  1. - C++ में मैट्रिक्स में अधिकतम पथ योग

    इस समस्या में, हमें M*N आकार का एक 2D मैट्रिक्स दिया गया है। हमारा कार्य एक प्रोग्राम बनाना है जो मैट्रिक्स में अधिकतम पथ योग ढूंढेगा।यहां, मैट्रिक्स में अधिकतम पथ योग को एक पंक्ति से अंतिम पंक्ति तक सभी तत्वों के योग के रूप में परिभाषित किया गया है। पथ को पार करने के लिए अनुमत चालें नीचे की ओर और व

  1. - C++ में ऐरे का अधिकतम औसत योग पार्टीशन

    समस्या कथन एक ऐरे दिया गया है, हम संख्याओं की एक पंक्ति A को अधिकतम K आसन्न (गैर-खाली) समूहों में पार्टीशन करते हैं, फिर स्कोर प्रत्येक समूह के औसत का योग होता है। अधिकतम स्कोर क्या हो सकता है? उदाहरण यदि इनपुट ऐरे है {9, 2, 5, 3, 10} तो हम ऐरे को निम्नानुसार पार्टीशन कर सकते हैं: {9} {2, 5, 3} और

  1. - सख्ती से बढ़ते सब-अर्रे का अधिकतम योग खोजें C++ में

    मान लीजिए हमारे पास n पूर्णांकों का एक ऐरे है। सख्ती से बढ़ते सब-अर्रे का अधिकतम योग खोजें। तो यदि ऐरे [1, 2, 3, 2, 5, 1, 7] जैसा है, तो योग 8 होगा। इस ऐरे में तीन सख्ती से बढ़ते सब-अर्रे हैं ये हैं {1, 2, 3}, {2, 5} और {1, 7}। अधिकतम योग वाला सब-अर्रे {1, 7} है। इस समस्या को हल करने के लिए, हमें अध