इस लेख में, हमें दी गई अनुक्रम में उन सेगमेंट्स या सबअर्रे की संख्या ढूंढनी है जहां तत्व दी गई संख्या X से बड़े हैं।
हम ओवरलैपिंग सेगमेंट्स को केवल एक बार गिन सकते हैं, और दो सन्निकट तत्वों या सेगमेंट्स को अलग से नहीं गिना जाना चाहिए। तो दी गई समस्या का बुनियादी उदाहरण यहाँ है:
Input : arr[ ] = { 9, 6, 7, 11, 5, 7, 8, 10, 3}, X = 7 Output : 3 Explanation : { 9 }, { 11 } और { 8, 10 } 7 से बड़े सेगमेंट हैं Input : arr[ ] = { 9, 6, 12, 2, 11, 14, 8, 14 }, X = 8 Output : 4 Explanation : { 9 }, { 12 }, { 11, 14 } और { 14 } 8 से बड़े सेगमेंट हैंसमाधान खोजने का दृष्टिकोण
नैव दृष्टिकोण
इस समस्या में, हम एक चर state को 0 से आरंभ कर रहे हैं और दी गई सरणी को प्रोसेस करना शुरू कर रहे हैं और जब X से बड़ा तत्व मिलता है तो state को 1 में बदलते हैं और तत्वों को प्रोसेस करते रहते हैं और जब X से कम या बराबर संख्या मिलती है तो state को वापस 0 में बदलते हैं और हर बार state के 1 से 0 में जाने पर काउंट को 1 से बढ़ाते हैं।
उदाहरण
#include <bits/stdc++.h> using namespace std; int main (){ int a[] = { 9, 6, 12, 2, 11, 14, 8, 14 }; int n = sizeof (a) / sizeof (a[0]); int X = 8; int state = 0; int count = 0; // सरणी को पार करें for (int i = 0; i < n; i++){ // जांचें कि क्या तत्व X से बड़ा है if (a[i] > X){ state = 1; } else{ // यदि फ्लैग सत्य है if (state) count += 1; state = 0; } } // अंतिम सेगमेंट के लिए जांच if (state) count += 1; cout << "X से बड़े सभी तत्वों वाले सेगमेंट्स की संख्या: " << count; return 0; }आउटपुट
X से बड़े सभी तत्वों वाले सेगमेंट्स की संख्या: 4
उपरोक्त प्रोग्राम की व्याख्या
उपरोक्त प्रोग्राम में, हम state का उपयोग स्विच के रूप में कर रहे हैं, और जब X से बड़ी संख्या मिलती है तो इसे 1 पर सेट करते हैं और जब X से कम या बराबर संख्या मिलती है तो इसे 0 पर सेट करते हैं, और हर बार state के 1 से 0 में जाने पर काउंट को 1 से बढ़ाते हैं। अंत में, काउंट में संग्रहीत परिणाम प्रिंट करते हैं।
निष्कर्ष
इस लेख में, हम state को 1 और 0 पर सेट करने के दृष्टिकोण को लागू करके उन सेगमेंट्स की संख्या ज्ञात करने की समस्या को हल करते हैं जहां सभी तत्व X से बड़े हैं। हम इस प्रोग्राम को C, Java, Python आदि किसी अन्य प्रोग्रामिंग भाषा में लिख सकते हैं।