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

C++ में न्यूनतम और अधिकतम समान वाले सबएरे की संख्या


इस लेख में, हम C++ का उपयोग करके न्यूनतम और अधिकतम तत्व समान वाले सबएरे की संख्या खोजने की समस्या को हल करेंगे। यहां समस्या के लिए एक उदाहरण है -

इनपुट: array = { 2, 3, 6, 6, 2, 4, 4, 4 } आउटपुट: 12 व्याख्या: {2}, {3}, {6}, {6}, {2}, {4}, {4}, {4}, {6,6}, {4,4}, {4,4} और { 4,4,4 } वे सबएरे हैं जिन्हें अधिकतम और न्यूनतम तत्व समान के साथ बनाया जा सकता है। इनपुट: array = { 3,3,1,5,1,2,2 } आउटपुट: 9 व्याख्या: {3}, {3}, {1}, {5}, {1}, {2}, {2}, {3,3} और {2,2} वे सबएरे हैं जिन्हें न्यूनतम और अधिकतम समान के साथ बनाया जा सकता है।

समाधान खोजने का दृष्टिकोण

उदाहरणों को देखने पर, हम कह सकते हैं कि समान न्यूनतम और अधिकतम तत्वों वाले सबएरे की न्यूनतम संख्या सरणी के आकार के बराबर हो सकती है। यदि लगातार समान संख्याएं हैं तो सबएरे की संख्या अधिक हो सकती है।

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

परिणाम वेरिएबल हर बार आंतरिक लूप समाप्त होने या टूटने पर परिणाम वेरिएबल को बढ़ाता है और अंत में परिणाम वेरिएबल से परिणाम दिखाता है।

उदाहरण

 #include <bits/stdc++.h> using namespace std; int main(){     int a[ ] = { 2, 4, 5, 3, 3, 3 };     int n = sizeof(a) / sizeof(a[0]);         int result = n, count =0;     for (int i = 0; i < n; i++) {         for (int j = i+1; j < n; j++) {             if(a[i]==a[j])                 count++;             else                 break;         }         result+=count;         count =0;     }     cout << "Number of subarrays having minimum and maximum elements same:" << result;     return 0; }

आउटपुट

Number of subarrays having minimum and maximum elements same: 9 Time complexity = O(n²).

उपरोक्त कोड की व्याख्या

इस कोड में, हम वेरिएबल n को सरणी के आकार को स्टोर करने के लिए ले रहे हैं, result = n, क्योंकि न्यूनतम n सबएरे बनाए जा सकते हैं और count को समान संख्याओं की गिनती रखने के लिए।

बाहरी लूप का उपयोग सरणी में प्रत्येक तत्व को प्रोसेस करने के लिए किया जाता है। आंतरिक लूप का उपयोग इंडेक्स तत्व के बाद कितनी लगातार संख्याएं समान हैं यह पता लगाने के लिए किया जाता है और हर बार आंतरिक लूप समाप्त होने पर count वेरिएबल से result वेरिएबल को बढ़ाना। अंत में result वेरिएबल में स्टोर आउटपुट दिखाना।

कुशल दृष्टिकोण

इस दृष्टिकोण में, हम प्रत्येक तत्व को पार कर रहे हैं, और प्रत्येक तत्व के लिए, हम खोज रहे हैं कि कितनी लगातार समान संख्याएं हैं। प्रत्येक समान संख्या मिलने पर, हम काउंट वेरिएबल बढ़ा रहे हैं, और जब अलग संख्याएं मिलती हैं तो काउंट की मदद से हम सूत्र "n = n*(n+1)/2" का उपयोग करके कितने सबएरे बनाए जा सकते हैं यह निकाल रहे हैं और उत्तर के साथ result वेरिएबल को बढ़ा रहे हैं।

उदाहरण

 #include <bits/stdc++.h> using namespace std; int main(){     int a[] = { 2, 4, 5, 3, 3, 3 };     int n = sizeof(a) / sizeof(a[0]);         int result = 0;     int count =1,temp=a[0];     for (int i = 1; i < n; i++) {         if (temp==a[i]){             count++;         }         else{             temp=a[i];             result = result + (count*(count+1)/2);             count=1;         }     }     result = result + (count*(count+1)/2);     cout << " Number of subarrays having minimum and maximum elements same:" << result;     return 0; }

आउटपुट

Number of subarrays having minimum and maximum elements same: 9 Time complexity : O(n)

उपरोक्त कोड की व्याख्या

इस कोड में, हम सरणी के 0th इंडेक्स को temp वेरिएबल में स्टोर करते हैं और इंडेक्स 1 से लूप शुरू करते हैं। हम चेक करते हैं कि temp वेरिएबल वर्तमान इंडेक्स पर तत्व के बराबर है या नहीं और समान संख्या मिलने पर count को 1 से बढ़ाते हैं। यदि temp वेरिएबल इंडेक्स तत्व के बराबर नहीं है, तो हम समान संख्याओं की गिनती से बनाए जा सकने वाले सबएरे के संयोजन ढूंढते हैं और परिणाम को result वेरिएबल में स्टोर करते हैं। हम temp मान को वर्तमान इंडेक्स में बदलते हैं और count को 1 पर रीसेट करते हैं। अंत में, हम result वेरिएबल में स्टोर उत्तर दिखा रहे हैं।

निष्कर्ष

इस लेख में, हम न्यूनतम और अधिकतम तत्व समान वाले सबएरे की संख्या खोजने की समस्या को हल करते हैं। हमने इस समस्या के लिए C++ प्रोग्राम और पूरा दृष्टिकोण (सामान्य और कुशल) भी सीखा जिससे हमने इस समस्या को हल किया। हम यही प्रोग्राम C, Java, Python, और अन्य भाषाओं में भी लिख सकते हैं। आशा है आपको यह लेख उपयोगी लगा होगा।

  1. C++ का उपयोग करके पेंटागोनल पिरामिडल संख्या ज्ञात करना C++ का उपयोग करके पेंटागोनल पिरामिडल संख्या ज्ञात करना

    एक पेंटागोनल पिरामिडल संख्या पेंटागोनल बेस पिरामिड में वस्तुओं की संख्या के बराबर होती है। नीचे कुछ पेंटागोनल संख्याएं देखें। N तक पेंटागोनल संख्याओं का योग Nवीं पेंटागोनल पिरामिडल संख्या के बराबर होता है। इस लेख में, हम Nवीं पेंटागोनल पिरामिडल संख्या खोजने पर चर्चा करेंगे, उदाहरण के लिए: इनपुट:

  1. C++ में स्ट्रिंग के सबस्ट्रिंग्स की संख्या निकालना C++ में स्ट्रिंग के सबस्ट्रिंग्स की संख्या निकालना

    इस लेख में, आप एक दी गई स्ट्रिंग में बनने वाले सबस्ट्रिंग्स (गैर-खाली) की संख्या निकालने के दृष्टिकोण के बारे में जानेंगे।इनपुट: string = moon आउटपुट: 10 व्याख्या: सबस्ट्रिंग्स हैं m, o, o, n, mo, oo, on, moo, oon और moon। इनपुट: string = yellow आउटपुट: 21समाधान खोजने का दृष्टिकोणमान लें स्ट्रिंग की

  1. C++ का उपयोग करके फुटबॉल पर पेंटागन और हेक्सागन की संख्या ज्ञात करें C++ का उपयोग करके फुटबॉल पर पेंटागन और हेक्सागन की संख्या ज्ञात करें

    जैसा कि हम सभी जानते हैं, पेंटागन और हेक्सागन फुटबॉल के समान रूप से आवश्यक भाग हैं। ये आकृतियाँ एक पहेली की तरह एक साथ फिट होती हैं ताकि एक पूरी तरह से गोलाकार आकार बनाया जा सके। तो यहाँ हमारे पास एक फुटबॉल है, जिसमें हमें हेक्सागन और पेंटागन ढूंढने हैं।हम समस्या को आसानी से हल करने के लिए यूलर विशे