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

C++ में अधिकतम वजन अंतर


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

समस्या कथन

हम सरणी से M तत्व ढूंढेंगे ताकि शेष तत्वों के योग के साथ उनके योग का निरपेक्ष अंतर अधिकतम हो।

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

इनपुट: arr[] = {3, 1, 6, 9, 4} M = 3

आउटपुट: 15

व्याख्या

हम 4,6,9 पर विचार करेंगे। योग 19 है। शेष संख्याओं के योग के साथ निरपेक्ष अंतर है

|19 - 4| = 15

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

समस्या का समाधान इस तथ्य पर आधारित है कि अधिकतम अंतर केवल M सबसे बड़ी संख्याओं या M सबसे छोटी संख्याओं के मामले में संभव है। और हमें दोनों शर्तों की जांच करनी होगी और अंतिम परिणाम खोजने के लिए निरपेक्ष अंतर की तुलना करनी होगी। M सबसे बड़ी/सबसे छोटी संख्याओं को खोजने की प्रक्रिया को आसान बनाने के लिए, हम सरणी को क्रमबद्ध करेंगे और फिर K सबसे बड़ी और सबसे छोटी संख्याओं पर गणना करेंगे।

उदाहरण

#include <bits/stdc++.h> using namespace std; int maxWeightDifference(int arr[], int N, int M){    int maxabsDiff = -1000;    sort(arr, arr + N);    int sumMin = 0, sumMax = 0, arrSum = 0;    for(int i = 0; i < N; i++){       arrSum += arr[i];       if(i < M)          sumMin += arr[i];       if(i >= (N-M))          sumMax += arr[i];    }    maxabsDiff = max(abs(sumMax - (arrSum - sumMax)), abs(sumMin -(arrSum - sumMin)));    return maxabsDiff; } int main(){    int arr[] = {3, 1, 6, 9, 4} ;    int M = 3;    int N = sizeof(arr)/sizeof(arr[0]);    cout<<"अधिकतम वजन अंतर है "<<maxWeightDifference(arr,N, M);    return 0; }

आउटपुट

अधिकतम वजन अंतर है 15

  1. C++ में जॉब शेड्यूलिंग में अधिकतम लाभ (Maximum Profit in Job Scheduling) C++ में जॉब शेड्यूलिंग में अधिकतम लाभ (Maximum Profit in Job Scheduling)

    समस्या विवरण n अलग-अलग कार्य दिए गए हैं। प्रत्येक कार्य startTime[i] से endTime[i] तक चलता है और profit[i] लाभ देता है। हमें ऐसे कार्यों का सबसेट चुनना है जिनके समय ओवरलैप न हों, ताकि कुल लाभ अधिकतम हो। यदि एक कार्य समय X पर समाप्त होता है, तो दूसरा कार्य समय X पर शुरू हो सकता है। उदाहरण इनपुट sta

  1. - C++ में ऐरे में अधिकतम ट्रिपलेट सम

    इस समस्या में, हमें एक ऐरे दिया गया है। हमारा कार्य एक ऐसा प्रोग्राम बनाना है जो ऐरे में अधिकतम ट्रिपलेट सम ढूंढे यानी तीन एलिमेंट्स का समूह ढूंढे जिसका योग अधिकतम हो।समस्या को समझने के लिए एक उदाहरण लेते हैं,इनपुट − array = {4, 6, 1, 2}आउटपुट − 12व्याख्या −सभी ट्रिपलेट्स हैं : (4,

  1. - C++ में अधिकतम उपसरणी योग मॉड्यूलो m (Maximum subarray sum modulo m)

    इस समस्या में, हमें आकार n की एक सरणी और एक पूर्णांक m दिया गया है। हमारा कार्य एक प्रोग्राम बनाना है जो C++ में अधिकतम उपसरणी योग मॉड्यूलो m ढूंढे। प्रोग्राम विवरण - यहां, हम उपसरणी के सभी तत्वों के योग को m से विभाजित करके प्राप्त अधिकतम मान ढूंढेंगे। आइए एक उदाहरण से समझते हैं: इनपुट - सरणी = {4