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

C++ में सड़क पार करने के लिए न्यूनतम प्रारंभिक ऊर्जा


मान लीजिए हमारे पास एक ऐरे है जहां पॉजिटिव और नेगेटिव नंबर स्टोर हैं। ऐरे सड़क के एक छोर से दूसरे छोर तक के चेकपॉइंट्स को दर्शाता है। पॉजिटिव और नेगेटिव मान चेकपॉइंट्स पर ऊर्जा को दर्शाते हैं। पॉजिटिव मान ऊर्जा बढ़ाते हैं, और नेगेटिव नंबर ऊर्जा घटाते हैं। हमें प्रारंभिक ऊर्जा स्तर ढूंढना है जिससे सड़क पार की जा सके, ताकि ऊर्जा स्तर कभी 0 या 0 से कम न हो।

मान लीजिए हमारे पास ऐरे A = {4, -6, 2, 3} है। प्रारंभिक ऊर्जा 0 मान लें। तो पहले चेकपॉइंट पर पहुंचने के बाद ऊर्जा 4 होगी। अब दूसरे चेकपॉइंट पर जाने के लिए, ऊर्जा 4 + (-6) = -2 होगी। तो ऊर्जा 0 से कम है। इसलिए हमें यात्रा 3 से शुरू करनी होगी। तो पहले के बाद यह 3 + 4 = 7 होगी, और दूसरे चेकपॉइंट पर जाने के बाद यह 7 + (-6) = 1 होगी।

एल्गोरिदम

minInitEnergy(arr, n): begin    initEnergy := 0    currEnergy := 0    flag := false    i को 0 से n तक की रेंज में, करें       currEnergy := currEnergy + arr[i]       यदि currEnergy <= 0, तो          initEnergy := initEnergy + currEnergy का निरपेक्ष मान + 1          currEnergy := 1          flag := true       end if    done    यदि flag false है, तो 1 रिटर्न करें, अन्यथा initEnergy रिटर्न करें end

उदाहरण

#include <iostream> #include <cmath> using namespace std; int minInitEnergy(int arr[], int n){    int initEnergy = 0;    int currEnergy = 0;    bool flag = false;    for (int i = 0; i<n; i++){       currEnergy = currEnergy + arr[i];       if (currEnergy <= 0){          initEnergy = initEnergy + abs(currEnergy) + 1;          currEnergy = 1;          flag = true;       }    }    if (flag == false)       return 1;    else       return initEnergy; } int main() {    int A[] = {4, -6, 2, 3};    int n = sizeof(A)/sizeof(A[0]);    cout << "Minimum Energy: " << minInitEnergy(A, n); }

आउटपुट

Minimum Energy: 3

  1. C++ में प्रतिद्वंद्वी को पकड़ने के लिए आवश्यक न्यूनतम चरणों की संख्या ढूंढने का प्रोग्राम C++ में प्रतिद्वंद्वी को पकड़ने के लिए आवश्यक न्यूनतम चरणों की संख्या ढूंढने का प्रोग्राम

    परिचय मान लीजिए हमारे पास ट्री एजेज की एक सूची है [u, v] के रूप में, जो इंगित करती है कि u और v के बीच एक अनडायरेक्टेड एज है। और हमारे पास दो मान x और y भी हैं। यदि हम नोड x पर हैं, और हमारा प्रतिद्वंद्वी नोड y पर है। पहले राउंड में हम चलते हैं, फिर अगले राउंड में प्रतिद्वंद्वी चलता है और इसी तरह।

  1. - C++ में यूलर सर्किट बनाने के लिए आवश्यक न्यूनतम किनारे

    अवधारणा दिए गए b नोड्स और a किनारों वाले एक अप्रत्यक्ष ग्राफ के संबंध में, कार्य दिए गए ग्राफ में यूलर सर्किट बनाने के लिए आवश्यक न्यूनतम किनारों को निर्धारित करना है। उदाहरण इनपुट b = 3, a = 2 Edges[] = {{1, 2}, {2, 3}} आउटपुट 1 1 को 3 से जोड़कर, हम एक यूलर सर्किट बना सकते हैं। विधि ग्राफ में यू

  1. C++ में न्यूनतम नाइट मूव्स C++ में न्यूनतम नाइट मूव्स

    मान लीजिए हमारे पास एक अनंत शतरंज बोर्ड है जिसके कोऑर्डिनेट्स -इनफिनिटी से +इनफिनिटी तक हैं, और हमारे पास [0, 0] स्क्वायर पर एक नाइट है। नाइट के 8 संभावित मूव्स होते हैं, जैसा कि नीचे दिखाया गया है। प्रत्येक मूव कार्डिनल डायरेक्शन में दो स्क्वायर, फिर ऑर्थोगोनल डायरेक्शन में एक स्क्वायर होता है। ह