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

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


इस समस्या में, हमें आकार n की दो सरणियाँ arr1[] और arr2[] दी गई हैं। हमारा कार्य एक प्रोग्राम बनाना है जो दो सरणियों के उत्पादों का अधिकतम योग ढूंढे।

समस्या विवरण

हमें दो सरणियों के उत्पादों का अधिकतम योग ढूंढना है। हमें arr1 के एक तत्व और arr2 के अन्य तत्वों के उत्पाद का अधिकतम योग ढूंढना है।

उदाहरण

इनपुट

arr1[] = {3, 5, 6} 
arr2[] = {1, 4, 2}

आउटपुट

37

व्याख्या

उत्पादों का अधिकतम योग: 6*4 + 5*2 + 3*1 = 24 + 10 + 3 = 37

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

समस्या का एक सरल समाधान arr1 और arr2 के सभी तत्वों के जोड़े ढूंढकर उनका अधिकतम योग वापस करना है।

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

उदाहरण

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

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

int calcMaxSumOfProd(int arr1[], int arr2[], int n){ 
    int maxSum = 0; 
    sort(arr1, arr1 + n, greater<int>()); 
    sort(arr2, arr2 + n, greater<int>()); 
    for (int i = 0; i < n; i++) 
        maxSum += (arr1[i] * arr2[i]); 
    return maxSum; 
} 

int main() { 
    int arr1[] = { 3, 5, 6 }; 
    int arr2[] = { 1, 4, 2 }; 
    int n = sizeof(arr1)/sizeof(arr1[0]); 
    cout<<"The maximum Sum of Products of two arrays is "<<calcMaxSumOfProd(arr1, arr2, n); 
    return 0; 
}

आउटपुट

The maximum Sum of Products of two arrays is 37
  1. सर्कुलर ऐरे में अधिकतम योग जहाँ कोई दो आसन्न तत्व न हों - C++ सर्कुलर ऐरे में अधिकतम योग जहाँ कोई दो आसन्न तत्व न हों - C++

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

  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++ में सम ऐरे पजल (बिना घटाव ऑपरेटर के)

    यहां हम ऐरे से संबंधित एक रोचक समस्या देखेंगे। n तत्वों वाला एक ऐरे है। हमें n तत्वों का एक और ऐरे बनाना है। लेकिन दूसरे ऐरे का i-th स्थान पहले ऐरे के i-th तत्व को छोड़कर सभी तत्वों का योग रखेगा। और एक प्रतिबंध है कि हम इस समस्या में घटाव ऑपरेटर का उपयोग नहीं कर सकते। यदि हम घटाव ऑपरेशन का उपयोग कर