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

C++ में सरणी को हटाने के लिए न्यूनतम ऑपरेशन


विवरण

N पूर्णांकों की एक सरणी दी गई है जहां N एक सम संख्या है। सरणी पर दो प्रकार के ऑपरेशन अनुमत हैं।

  • सरणी के किसी भी तत्व का मान 1 से बढ़ाएं।
  • यदि सरणी में दो आसन्न तत्व क्रमागत अभाज्य संख्या हैं, तो दोनों तत्वों को हटाएं।

कार्य सरणी के सभी तत्वों को हटाने के लिए आवश्यक न्यूनतम ऑपरेशन की संख्या ज्ञात करना है।

उदाहरण

यदि सरणी {10, 13} है तो न्यूनतम 2 ऑपरेशन आवश्यक हैं

  • सरणी के पहले तत्व को 1 से बढ़ाएं। तो नई सरणी {11, 13} बन जाती है
  • पहले और दूसरे तत्व को हटाएं क्योंकि दोनों क्रमागत अभाज्य संख्याएं हैं

एल्गोरिदम

1. संख्याओं को हटाने के लिए, हमें दो संख्याओं को दो क्रमागत अभाज्य संख्याओं में बदलना होगा। 2. मान लें a और b क्रमागत अभाज्य संख्याएं हैं तो हम एराटोस्थनीज की छलनी का उपयोग करके अभाज्य संख्याओं की पूर्व-गणना करते हैं और फिर सरणी का उपयोग करके a से अधिक नहीं पहला अभाज्य p और p से बड़ा पहला अभाज्य खोजते हैं 3. एक बार यह गणना हो जाने पर डायनामिक प्रोग्रामिंग का उपयोग करके समस्या को हल करें

उदाहरण

#include <iostream> #include <algorithm> #include <queue> using namespace std; int minimumPrefixReversals(int *a, int n) {    string start = "";    string destination = "", t, r;    for (int i = 0; i < n; i++) {       start += to_string(a[i]);    }    sort(a, a + n);    for (int i = 0; i < n; i++) {       destination += to_string(a[i]);    }    queue<pair<string, int> > qu;    pair<string, int> p;    qu.push(make_pair(start, 0));    if (start == destination) {       return 0;    }    while (!qu.empty()) {       p = qu.front();       t = p.first;       qu.pop();       for (int j = 2; j <= n; j++) {          r = t;          reverse(r.begin(), r.begin() + j);          if (r == destination) {             return p.second + 1;          }          qu.push(make_pair(r, p.second + 1));       }    } } int main() {    int a[] = { 1, 2, 4, 3 };    int n = sizeof(a) / sizeof(a[0]);    cout << "न्यूनतम रिवर्सल: " <<    minimumPrefixReversals(a, n) << endl;    return 0; }

जब आप उपरोक्त प्रोग्राम को संकलित और निष्पादित करते हैं। यह निम्नलिखित आउटपुट उत्पन्न करता है:

आउटपुट

न्यूनतम रिवर्सल: 3

  1. - C++ में सरणी के GCD को k का गुणक बनाने के लिए न्यूनतम ऑपरेशन

    मान लीजिए हमारे पास एक सरणी arr और एक अन्य मान k है। हमें सरणी के GCD को k का गुणक बनाने के लिए न्यूनतम ऑपरेशंस की संख्या ढूंढनी है। यहां ऑपरेशन मान को बढ़ाना या घटाना है। मान लीजिए सरणी {4, 5, 6} है, और k 5 है। हम 4 को 1 से बढ़ा सकते हैं, और 6 को 1 से घटा सकते हैं, तो यह 5 बन जाता है। यहां ऑपरेशंस

  1. - C++ में को-प्राइम ऐरे बनाने के लिए न्यूनतम इंसर्शन

    इस सेक्शन में हम एक और दिलचस्प समस्या देखेंगे। मान लीजिए हमारे पास N एलिमेंट्स का एक ऐरे है। हमें इस ऐरे को को-प्राइम ऐरे बनाने के लिए न्यूनतम इंटरसेक्शन पॉइंट्स ढूंढने हैं। को-प्राइम ऐरे में हर दो लगातार एलिमेंट्स का gcd 1 होता है। हमें ऐरे भी प्रिंट करना है।मान लीजिए हमारे पास {5, 10, 20} जैसे एलि

  1. - C++ में ऐरे के सभी एलिमेंट्स को समान बनाने के लिए न्यूनतम डिलीट ऑपरेशन्स

    समस्या कथनn एलिमेंट्स का एक ऐरे दिया गया है जैसे कि एलिमेंट्स रिपीट हो सकते हैं। हम ऐरे से किसी भी संख्या में एलिमेंट्स डिलीट कर सकते हैं। कार्य ऐरे को समान बनाने के लिए डिलीट किए जाने वाले एलिमेंट्स की न्यूनतम संख्या ढूंढना है।arr[] = {10, 8, 10, 7, 10, -1, -4, 12}सभी ऐरे एलिमेंट्स को समान बनाने के