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

C++ में दो अलग-अलग ऐरे के सब-ऐरे का अधिकतम OR योग


समस्या कथन

दो धनात्मक पूर्णांक ऐरे दिए गए हैं। प्रत्येक ऐरे से समान आकार के दो सब-ऐरे चुनें और दोनों सब-ऐरे के अधिकतम संभव OR योग की गणना करें।

उदाहरण

यदि arr1[] = {1, 2, 4, 3, 2} और

Arr2[] = {1, 3, 3, 12, 2} तो अधिकतम परिणाम तब प्राप्त होता है जब हम निम्न दो सबऐरे बनाते हैं -

Subarr1[] = {2, 4, 3} और

Subarr2[] = {3, 3, 12}

एल्गोरिदम

हम परिणाम प्राप्त करने के लिए नीचे दिए गए सूत्र का उपयोग कर सकते हैं -

f(a, 1, n) + f(b, 1, n)

उदाहरण

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

int getMaximumSum(int* arr1, int* arr2, int n) {
    int sum1 = 0;
    int sum2 = 0;
    for (int i = 0; i < n; ++i) {
        sum1 = sum1 | arr1[i];
        sum2 = sum2 | arr2[i];
    }
    return sum1 + sum2;
}

int main() {
    int arr1[] = {1, 2, 4, 3, 2};
    int arr2[] = {1, 3, 3, 12, 2};
    int n = sizeof(arr1) / sizeof(arr1[0]);
    cout << "Maximum result = " << getMaximumSum(arr1, arr2, n) << endl;
    return 0;
}

आउटपुट

जब आप उपरोक्त प्रोग्राम को कंपाइल और निष्पादित करते हैं। यह निम्न आउटपुट उत्पन्न करता है -

Maximum result = 22

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

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

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

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

  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 एल्गोरिदम