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

C++ में अधिकतम योग जैसे कि कोई दो तत्व आसन्न न हों


इस समस्या में, हमें एक सरणी arr[] दी गई है। हमारा कार्य C++ में अधिकतम योग ढूंढने के लिए एक प्रोग्राम बनाना है जैसे कि कोई दो तत्व आसन्न न हों।

समस्या विवरण

हमें सरणी से अनुक्रम का अधिकतम योग ढूंढना होगा जैसे कि योग अनुक्रम से कोई 2 संख्याएं सरणी में आसन्न न हों।

समस्या को समझने के लिए एक उदाहरण लेते हैं,

इनपुट

arr[] = {5, 1, 3, 7, 9, 2, 5}

आउटपुट

22

व्याख्या

इंडेक्स 0 से वैकल्पिक तत्वों के साथ योग अनुक्रम लेना: 5 + 3 + 9 + 5 = 22 इंडेक्स 1 से वैकल्पिक तत्वों के साथ योग अनुक्रम लेना: 1 + 7 + 2 = 10

समाधान दृष्टिकोण

समस्या को हल करने के लिए, हम बस सरणी के सभी तत्वों पर लूप करेंगे और दो योग बनाए रखेंगे। sumVar1 और sumVar2, sumVar1 वर्तमान तत्व के साथ योग शामिल करेगा और sumVar2 वर्तमान तत्व के बिना योग शामिल करेगा।

हर पुनरावृत्ति के साथ, हम sumVar2 को max(sumVar1, sumVar2) के रूप में अपडेट करेंगे। और फिर sumVar1 को अपडेट करेंगे। लूप के अंत में, sumVar2 आवश्यक योग देगा।

उदाहरण

हमारे समाधान के काम को दिखाने वाला प्रोग्राम,

#include<iostream> using namespace std; int findmaximum(int a, int b){    if(a > b)       return a;       return b; } int findMaxSumWOAdjecent(int arr[], int N){    int maxSum1 = arr[0];    int maxSum2 = 0;    int temp;    for (int i = 1; i < N; i++) {       temp = findmaximum(maxSum1, maxSum2);       maxSum1 = maxSum2 + arr[i];       maxSum2 = temp;    }    return (findmaximum(maxSum1, maxSum2)); } int main(){    int arr[] = {5, 1, 3, 7, 9, 2, 5};    int N = sizeof(arr) / sizeof(arr[0]);    cout<<"अधिकतम योग जैसे कि कोई दो तत्व आसन्न न हों "<<findMaxSumWOAdjecent(arr, N);    return 0; }

आउटपुट

अधिकतम योग जैसे कि कोई दो तत्व आसन्न न हों 22

  1. C++ प्रोग्राम में डायनामिक प्रोग्रामिंग का उपयोग करके बाइनरी ट्री में आसन्न न होने वाले नोड्स का अधिकतम योग C++ प्रोग्राम में डायनामिक प्रोग्रामिंग का उपयोग करके बाइनरी ट्री में आसन्न न होने वाले नोड्स का अधिकतम योग

    इस समस्या में, हमें एक बाइनरी ट्री दिया गया है जिसमें प्रत्येक नोड का एक मान है। हमारा कार्य एक प्रोग्राम बनाना है जो डायनामिक प्रोग्रामिंग का उपयोग करके बाइनरी ट्री में ऐसे नोड्स का अधिकतम योग ढूंढे जो आसन्न न हों। समस्या विवरण हम बाइनरी ट्री के उपसमुच्चय (subsets) को चुनेंगे ताकि योग अधिकतम हो औ

  1. सर्कुलर ऐरे में अधिकतम योग जहाँ कोई दो आसन्न तत्व न हों - C++ सर्कुलर ऐरे में अधिकतम योग जहाँ कोई दो आसन्न तत्व न हों - C++

    इस समस्या में, हमें एक सर्कुलर ऐरे cirArr[] दिया गया है। हमारा कार्य एक प्रोग्राम बनाना है जो C++ में सर्कुलर ऐरे में अधिकतम योग ढूंढे जहाँ कोई दो आसन्न तत्व न हों।समस्या विवरणसर्कुलर ऐरे के लिए, हमें ऐरे के तत्वों का अधिकतम योग ढूंढना है जहाँ आसन्न तत्वों को नहीं लिया जा सकता, यानी हमें वैकल्पिक तत

  1. - C++ में दो सरणियों में अधिकतम योग पथ (Maximum Sum Path in Two Arrays)

    समस्या कथन दो क्रमबद्ध सरणियां दी गई हैं जिनमें कुछ सामान्य तत्व हो सकते हैं। किसी भी सरणी की शुरुआत से किसी भी सरणी के अंत तक पहुंचने के लिए अधिकतम योग पथ का योग ढूंढें। हम केवल सामान्य तत्वों पर एक सरणी से दूसरी सरणी पर जा सकते हैं। ध्यान दें कि सामान्य तत्वों का समान इंडेक्स पर होना आवश्यक नहीं