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

C++ में बाइनरी सर्कुलर ऐरे में अधिकतम सतत 1 या 0

हमें एक सर्कुलर ऐरे दिया गया है। सर्कुलर ऐरे वह ऐरे है जिसके लिए हम मानते हैं कि पहला तत्व अंतिम तत्व के बगल में आता है। इसका उपयोग क्यू को लागू करने के लिए किया जाता है। इसलिए हमें उस ऐरे में अधिकतम सतत 1 या 0 की संख्या गिननी है।

आइए उदाहरणों से समझते हैं।

इनपुट - Arr[] = { 1,1,0,1,0,1,0,1,1,1 }

आउटपुट - अधिकतम सतत 1 हैं 5। या अधिकतम सतत 0 है 1।

व्याख्या - Arr[] इंडेक्स 7 से 9 और फिर इंडेक्स 0 और 1 से। 1 की संख्या 5 है। कोई सतत 0 नहीं लेकिन 1।

इनपुट - Arr[] = { 0,0,0,1,0 }

आउटपुट - अधिकतम सतत 1 है 1। या अधिकतम सतत 0 हैं 4।

व्याख्या - Arr[] इंडेक्स 4 और फिर इंडेक्स 0 से 3 से। 0 की संख्या 4 है।

प्रयुक्त दृष्टिकोण

  • हम एक इनपुट Arr[] लेते हैं जिसमें 0 और 1 यादृच्छिक क्रम में होते हैं।

  • वेरिएबल N का उपयोग Arr[] के आकार के लिए किया जाता है।

  • Bit का उपयोग 1 या 0 को स्टोर करने के लिए किया जाता है, जिसके अनुसार हम गिनती करेंगे।

  • फंक्शन maxConsecutive(int arr[], int n, int bit) तीन इनपुट पैरामीटर लेता है। ऐरे स्वयं, इसका आकार और बिट के रूप में 0 या 1। बिट्स की गिनती वापस करता है।

  • ऐरे को सर्कुलर बनाने के लिए। Temp[2*n] का उपयोग इसमें arr[] को दो बार स्टोर करने के लिए किया जाता है। व्हाइल() लूप दो बार चलता है arr[] को temp में कॉपी करने के लिए।

  • अब हम while (temp[k++] == bit) का उपयोग करके सतत 1 (या 0) गिनेंगे और सतत गिनती को 'count' वेरिएबल में स्टोर करेंगे।

  • यदि यह गिनती अब तक अधिकतम पाई जाती है, तो इसे maxC में स्टोर करें।

  • अंतिम परिणाम के रूप में maxC वापस करें।

C++ प्रोग्राम उदाहरण

#include <iostream>
using namespace std;

int maxConsecutive(int arr[], int n, int bit) {
    int count = 0;
    int temp[2*n] = {0};
    int maxC = 0;
    int j = 0, k = 0; // arr[] को दो बार कॉपी करने के लिए
    
    while (j < 2) {
        for (int i = 0; i < n; i++) {
            temp[k++] = arr[i];
        }
        j++;
    }
    
    k = 0;
    for (int i = 0; i < 2*n; i++) {
        count = 0;
        while (temp[k++] == bit) {
            ++count;
        }
        if (maxC < count)
            maxC = count;
    }
    return maxC;
}

int main() {
    int Arr[] = {1, 1, 0, 0, 1, 0, 1, 0, 1, 1, 1, 1};
    int N = 12;
    int bit = 1;
    cout << "Maximum Consecutive 1's in circular array: " << maxConsecutive(Arr, N, bit);
    bit = 0;
    cout << "\nMaximum Consecutive 0's in circular array: " << maxConsecutive(Arr, N, bit);
    return 0;
}

आउटपुट

Maximum Consecutive 1's in circular array: 6
Maximum Consecutive 0's in circular array: 2
  1. C++ में अधिकतम बाइनरी ट्री II C++ में अधिकतम बाइनरी ट्री II

    मान लीजिए हमारे पास एक अधिकतम ट्री का रूट नोड है: अधिकतम ट्री एक ट्री है जहां प्रत्येक नोड का मान उसके सबट्री में किसी भी अन्य मान से अधिक होता है। मान लीजिए हमारे पास construct() नामक एक विधि है। यह सूची A से एक रूट बना सकती है। construct() विधि इस तरह है: यदि सूची A खाली है, तो null लौटाएं। अन्य

  1. C++ में बाइनरी ट्री की अधिकतम चौड़ाई C++ में बाइनरी ट्री की अधिकतम चौड़ाई

    मान लीजिए हमारे पास एक बाइनरी ट्री है। हमें ट्री की अधिकतम चौड़ाई ढूंढनी है। एक लेवल की चौड़ाई उस लेवल के सबसे बाएँ और सबसे दाएँ नॉन-नल नोड्स के बीच की दूरी है (बीच के नल नोड्स भी गिने जाते हैं)। उदाहरण: ट्री [1,3,2,5,3,null,9] के लिए अधिकतम चौड़ाई 4 है (अंतिम लेवल [5,3,null,9] की लंबाई 4)। BFS +

  1. C++ में अधिकतम बाइनरी ट्री निर्माण C++ में अधिकतम बाइनरी ट्री निर्माण

    मान लीजिए हमारे पास एक पूर्णांक सरणी है जिसके सभी तत्व अद्वितीय हैं। एक अधिकतम बाइनरी ट्री निम्न नियमों से बनता है: रूट सरणी का अधिकतम तत्व होता है। बायाँ सबट्री अधिकतम तत्व के बाएँ भाग से बने सबसरणी का अधिकतम ट्री होता है। दायाँ सबट्री अधिकतम तत्व के दाएँ भाग से बने सबसरणी का अधिकतम ट्री होता है।