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

C++ कोड: दी गई सरणी के लोकल एक्सट्रीमा की गिनती


मान लीजिए हमारे पास n तत्वों वाली एक सरणी A है। इस सरणी का कुछ तत्व A[i] लोकल मिनिमम कहलाता है यदि और केवल यदि यह अपने दोनों पड़ोसियों से सख्ती से कम है। इसके अलावा यदि यह अपने पड़ोसियों से सख्ती से अधिक है तो यह लोकल मैक्सिमम होगा। A[0] और A[n-1] के लिए चूंकि केवल एक पड़ोसी है, वे मैक्सिमा या मिनिमा नहीं हैं। हमें दी गई सरणी में लोकल एक्सट्रीमा की संख्या ज्ञात करनी है।

इसलिए, यदि इनपुट A = [1, 5, 2, 5] है, तो आउटपुट 2 होगा, क्योंकि A[1] पर 5 लोकल मैक्सिमा है और A[2] पर 2 लोकल मिनिमा है।

चरण

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

sum := 0 n := size of A for initialize i := 1, when i < n - 1, update (increase i by 1), do:    if (A[i] < A[i - 1] and A[i] < A[i + 1]) or (A[i] > A[i + 1] and A[i] > A[i - 1]), then:       (increase sum by 1)    return sum

उदाहरण

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

#include <bits/stdc++.h> using namespace std; int solve(vector<int> A){    int sum = 0;    int n = A.size();    for (int i = 1; i < n - 1; i++)       if ((A[i] < A[i - 1] && A[i] < A[i + 1]) || (A[i] > A[i + 1] && A[i] > A[i - 1]))          sum++;    return sum; } int main(){    vector<int> A = { 1, 5, 2, 5 };    cout << solve(A) << endl; }

इनपुट

{ 1, 5, 2, 5 }

आउटपुट

2

  1. - C++ में सरणी में विशिष्ट तत्वों की गिनती करें

    हमें किसी भी आकार की एक असॉर्टेड सरणी दी गई है जिसमें दोहराव वाले तत्व हैं और कार्य सरणी में विशिष्ट तत्वों की संख्या की गणना करना है। सरणी एक प्रकार की डेटा संरचना है जो एक ही प्रकार के तत्वों का एक निश्चित आकार का अनुक्रमिक संग्रह संग्रहीत कर सकती है। एक सरणी का उपयोग डेटा के संग्रह को संग्रहीत

  1. - C++ में दी गई रेंज में फैक्टोरियल संख्याओं की गिनती करें

    हमें एक रेंज दी गई है जो एक पूर्णांक मान से शुरू होती है जिसे चर द्वारा धारित किया जाता है, मान लीजिए प्रारंभ से चर अंत तक और कार्य दी गई रेंज में उपलब्ध फैक्टोरियल संख्याओं की कुल संख्या को गिनना है। फैक्टोरियल संख्या क्या है एक संख्या का फैक्टोरियल एक संख्या में अंकों को गुणा करके घटते क्रम में

  1. - C++ में सॉर्टेड बाइनरी ऐरे में 1s गिनें

    इस ट्यूटोरियल में, हम सॉर्टेड बाइनरी ऐरे में 1s खोजने के लिए एक प्रोग्राम पर चर्चा करेंगे।इसके लिए हमें केवल 1 और 0 वाला एक ऐरे प्रदान किया जाएगा। हमारा कार्य ऐरे में मौजूद 1s की संख्या गिनना है।उदाहरण#include <bits/stdc++.h> using namespace std; //1 की गिनती लौटाना int countOnes(bool arr[], i