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

C++ प्रोग्राम: उन तत्वों को रखने के लिए आवश्यक संक्रियाओं की संख्या गिनें जिनका सूचकांक मान से छोटा है


मान लीजिए हमारे पास n तत्वों वाला एक सरणी A है। हम ये संक्रियाएं कितनी भी बार कर सकते हैं:

  • कोई भी धनात्मक पूर्णांक k चुनें

  • अनुक्रम में कोई भी स्थिति चुनें और उस स्थिति में k डालें

  • तो अनुक्रम बदल जाता है, हम अगली संक्रिया में इस अनुक्रम के साथ आगे बढ़ते हैं।

हमें शर्त को पूरा करने के लिए आवश्यक न्यूनतम संक्रियाओं की संख्या ढूंढनी है: सभी i के लिए 0 से n-1 की रेंज में A[i] <= i।

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

चरण

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

maxj := 0 n := size of A for initialize i := 0, when i < n, update (increase i by 1), do:    maxj := maximum of maxj and (A[i] - i - 1) return maxj

उदाहरण

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

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

इनपुट

{ 1, 2, 5, 7, 4 }

आउटपुट

3
  1. C++ में बाइनरी मैट्रिक्स को शून्य मैट्रिक्स में बदलने के लिए ऑपरेशनों की गिनती करने का प्रोग्राम C++ में बाइनरी मैट्रिक्स को शून्य मैट्रिक्स में बदलने के लिए ऑपरेशनों की गिनती करने का प्रोग्राम

    मान लीजिए हमारे पास एक बाइनरी मैट्रिक्स है। अब एक ऑपरेशन पर विचार करें जहां हम एक सेल लेते हैं और उसे और उसके सभी पड़ोसी सेल्स (ऊपर, नीचे, बाएं, दाएं) को फ्लिप करते हैं। हमें ऑपरेशनों की न्यूनतम संख्या ढूंढनी है जैसे कि मैट्रिक्स में केवल 0 हों। यदि कोई समाधान नहीं है, तो -1 वापस करें। तो, यदि इनप

  1. - C++ में सॉर्टेड रोटेटेड सरणी में दिए गए मान से कम या बराबर तत्वों की गणना करें

    हमें पूर्णांकों की एक सरणी दी गई है। सरणी एक सॉर्टेड रोटेटेड सरणी है। लक्ष्य सरणी में उन तत्वों की संख्या ढूंढना है जो दी गई संख्या K के बराबर या कम हैं। दृष्टिकोण पूरी सरणी को पार करना और ऐसे तत्वों की गणना करना है जो या तो K से कम या बराबर हैं। इनपुट Arr[]= { 1,2,3,4,9,8,10 } K=4 आउटपुट 4 से कम या

  1. - C++ में क्रमबद्ध मैट्रिक्स में x से छोटे या बराबर तत्वों की गिनती

    समस्या विवरण हमें n x n आकार का एक मैट्रिक्स, एक पूर्णांक x दिया गया है। मैट्रिक्स के तत्व क्रमबद्ध (sorted) क्रम में रखे गए हैं। हमें उन तत्वों की गिनती करनी है जो x से छोटे या बराबर हैं। उदाहरण इनपुट matrix[3][3] = {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}}, X = 4 आउटपुट गिनती = 4 व्याख्या x=4 से छोटे