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

C++ में न्यूनतम परिवर्तनों के साथ सख्ती से बढ़ता पूर्णांक सरणी बनाना


इस ट्यूटोरियल में, हम न्यूनतम परिवर्तनों के साथ सख्ती से बढ़ता पूर्णांक सरणी बनाने के लिए एक प्रोग्राम पर चर्चा करेंगे।

इसके लिए हमें एक सरणी प्रदान की जाएगी। हमारा कार्य सरणी के तत्वों को सख्ती से बढ़ते क्रम में बदलना है तत्वों में न्यूनतम संख्या में परिवर्तन करके।

उदाहरण

#include <bits/stdc++.h> using namespace std; //आवश्यक परिवर्तनों की संख्या की गणना int remove_min(int arr[], int n){    int LIS[n], len = 0;    for (int i = 0; i < n; i++)    LIS[i] = 1;    for (int i = 1; i < n; i++) {       for (int j = 0; j < i; j++) {          if (arr[i] > arr[j] && (i-j)<=(arr[i]-arr[j])){             LIS[i] = max(LIS[i], LIS[j] + 1);          }       }          len = max(len, LIS[i]);    }    //आवश्यक परिवर्तन लौटाएं    return n - len; } int main(){    int arr[] = { 1, 2, 6, 5, 4 };    int n = sizeof(arr) / sizeof(arr[0]);    cout << remove_min(arr, n);    return 0; }

आउटपुट

2

  1. - C++ में सरणी में अधिकतम GCD वाली जोड़ी ढूंढना

    मान लीजिए हमारे पास धनात्मक पूर्णांकों की एक सरणी है। हमारा कार्य सरणी से पूर्णांकों की जोड़ी ढूंढना है, जहां GCD मान अधिकतम है। मान लीजिए A = {1, 2, 3, 4, 5}, तो आउटपुट 2 है। जोड़ी (2, 4) का GCD 2 है, अन्य GCD मान 2 से कम हैं।इस समस्या को हल करने के लिए, हम एक काउंट सरणी बनाए रखेंगे जो प्रत्येक तत्

  1. - C++ में निरपेक्ष अंतर के न्यूनतम योग वाला एरे तत्व

    यह प्रोग्राम दिए गए एरे के न्यूनतम निरपेक्ष अंतर को खोजने के लिए है जहां हमारे पास एक एरे है जिसमें विशिष्ट तत्व हैं। इस अवधारणा को बेहतर ढंग से सीखने के लिए, आइए आवश्यक चीजों को दोहराएं: एरे (Array) समान डेटा प्रकार के तत्वों का एक कंटेनर है। एरे की लंबाई पूर्वनिर्धारित होनी चाहिए। निरपेक्ष अंतर (

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

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