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

C++ में सरणी के दो उपसमुच्चयों के अंतर का अधिकतम मान


सरणी दी गई है जिसमें प्रत्येक तत्व अधिकतम दो बार आता है। दो उपसमुच्चय बनाएं जिनमें कोई पुनरावृत्ति न हो और उनके योग का अंतर अधिकतम हो।

रणनीति: एकल घटना वाले तत्वों को उनके चिह्न के आधार पर अलग करें। धनात्मक को एक उपसमुच्चय में, ऋणात्मक को दूसरे में। दोहरे तत्वों को अनदेखा करें (वे अंतर में योगदान नहीं देते)।

उदाहरण: {4, 2, -3, 3, -2, -2, 8} → अधिकतम अंतर 20।

C++ कार्यान्वयन

#include <bits/stdc++.h>
using namespace std;

int maxDiff(int arr[], int n) {
    int SubsetSum_1 = 0, SubsetSum_2 = 0;
    for (int i = 0; i <= n - 1; i++) {
        bool isSingleOccurance = true;
        for (int j = i + 1; j <= n - 1; j++) {
            if (arr[i] == arr[j]) {
                isSingleOccurance = false;
                arr[i] = arr[j] = 0;
                break;
            }
        }
        if (isSingleOccurance) {
            if (arr[i] > 0) SubsetSum_1 += arr[i];
            else SubsetSum_2 += arr[i];
        }
    }
    return abs(SubsetSum_1 - SubsetSum_2);
}

int main() {
    int arr[] = {4, 2, -3, 3, -2, -2, 8};
    int n = sizeof(arr) / sizeof(arr[0]);
    cout << "Maximum Difference = " << maxDiff(arr, n);
    return 0;
}

आउटपुट

Maximum Difference = 20
  1. - C++ में ऐरे में अधिकतम संतुलन योग

    समस्या कथन एक ऐरे arr[] दिया गया है। इंडेक्स i के लिए arr[] में अधिकतम प्रीफिक्स योग का मान ढूंढें जो सफिक्स योग भी हो। उदाहरण यदि इनपुट ऐरे है - Arr[] = {1, 2, 3, 5, 3, 2, 1} तो आउटपुट 11 है - प्रीफिक्स योग = arr[0..3] = 1 + 2 + 3 + 5 = 11 और सफिक्स योग = arr[3..6] = 5 + 3 + 2 + 1 = 11 एल्गोरिदम

  1. - C++ में दो दिए गए ऐरे से क्रम बनाए रखते हुए अधिकतम ऐरे बनाना

    समस्या कथन दो समान आकार के ऐरे A[] और B[] दिए गए हैं। कार्य समान आकार का तीसरा ऐरे बनाना है। परिणाम ऐरे में दोनों ऐरे से अधिकतम n तत्व होने चाहिए। इसमें A[] के चुने हुए तत्व पहले होने चाहिए, फिर B[] के चुने हुए तत्व उसी क्रम में जैसे वे मूल ऐरे में दिखाई देते हैं। यदि सामान्य तत्व हैं, तो res[] में

  1. - C++ फ़ंक्शन में टू-डायमेंशनल ऐरे पास करना

    C++ पूरे ऐरे को फ़ंक्शन में आर्गुमेंट के रूप में पास करने की अनुमति नहीं देता। हालांकि, आप ऐरे के नाम को बिना इंडेक्स के निर्दिष्ट करके ऐरे का पॉइंटर पास कर सकते हैं। 2D ऐरे को फ़ंक्शन में पास करने के तीन तरीके हैं: 2D ऐरे के कॉलम का आकार निर्दिष्ट करें void processArr(int a[][10]) {    /