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

C++ में सरणी में मौजूद गुणनफल वाले जोड़े गिनना


हमें पूर्णांक प्रकार के तत्वों की एक सरणी दी गई है। कार्य है सरणी से जोड़े बनाना, उनके गुणनफल की गणना करना और जांचना कि वह गुणनफल उसी सरणी में मौजूद है या नहीं।

इनपुट - int arr[] = {6,2,3,1,5,10}

आउटपुट - उसी सरणी में मौजूद गुणनफल वाले जोड़ों की संख्या: 7

उपयोग किया गया दृष्टिकोण (नाइव)

  • तीन नेस्टेड लूप: i, j जोड़े के लिए, k गुणनफल खोजने के लिए।
  • समय जटिलता: O(n³)

कुशल दृष्टिकोण (हैश सेट)

  • सभी तत्वों को अनऑर्डर्ड सेट में डालें।
  • दो नेस्टेड लूप से सभी जोड़े बनाएं।
  • गुणनफल की जांच सेट में O(1) में करें।
  • समय जटिलता: O(n²)

उदाहरण (नाइव दृष्टिकोण)

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

int product_pair(int arr[], int size) { 
    int count = 0; 
    for (int i = 0; i < size; i++) { 
        for (int j = i+1; j < size; j++) { 
            int product = arr[i] * arr[j]; 
            for (int k = 0; k < size; k++) 
                if (product == arr[k]) count++; 
        } 
    } 
    return count; 
} 

int main() { 
    int arr[] = {6,2,3,1,5,10}; 
    int size = sizeof(arr) / sizeof(arr[0]); 
    cout << "Count of pairs whose products exist in same array are: " << product_pair(arr, size); 
    return 0; 
}

आउटपुट

Count of pairs whose products exist in same array are: 7

उदाहरण (कुशल दृष्टिकोण)

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

int product_pair(int arr[], int size) { 
    unordered_set<int> s; 
    for (int i = 0; i < size; i++) 
        s.insert(arr[i]); 
    int count = 0; 
    for (int i = 0; i < size; i++) { 
        for (int j = i+1; j < size; j++) { 
            int product = arr[i] * arr[j]; 
            if (s.find(product) != s.end()) count++; 
        } 
    } 
    return count; 
} 

int main() { 
    int arr[] = {6,2,3,1,5,10}; 
    int size = sizeof(arr) / sizeof(arr[0]); 
    cout << "Count of pairs whose products exist in same array are: " << product_pair(arr, size); 
    return 0; 
}

आउटपुट

Count of pairs whose products exist in same array are: 7

  1. - C++ में K बिट्स से भिन्न सरणी के सभी जोड़ों की गणना करें

    इस ट्यूटोरियल में, हम सरणी के उन जोड़ों की संख्या खोजने के लिए एक प्रोग्राम पर चर्चा करेंगे जो K बिट्स से भिन्न हैं।इसके लिए हमें एक सरणी और एक पूर्णांक K प्रदान किया जाएगा। हमारा कार्य उन जोड़ों की संख्या ढूंढना है जो अपने बाइनरी प्रतिनिधित्व में K बिट्स से भिन्न हैं।उदाहरण#include <bits/stdc++.

  1. - C++ में सॉर्टेड बाइनरी ऐरे में 1s गिनें

    इस ट्यूटोरियल में, हम सॉर्टेड बाइनरी ऐरे में 1s खोजने के लिए एक प्रोग्राम पर चर्चा करेंगे।इसके लिए हमें केवल 1 और 0 वाला एक ऐरे प्रदान किया जाएगा। हमारा कार्य ऐरे में मौजूद 1s की संख्या गिनना है।उदाहरण#include <bits/stdc++.h> using namespace std; //1 की गिनती लौटाना int countOnes(bool arr[], i

  1. - C++ प्रोग्राम: सरणी में इनवर्जन गिनें

    परिचयइनवर्जन काउंट का अर्थ है सरणी को सॉर्ट करने के लिए आवश्यक स्वैप की संख्या। यदि सरणी सॉर्टेड है तो इनवर्जन काउंट = 0। यदि सरणी रिवर्स ऑर्डर में सॉर्टेड है तो इनवर्जन काउंट = अधिकतम।एल्गोरिदम a[j] तो काउंट 1 बढ़ाएं। अंत में काउंट लौटाएं।उदाहरण कोड#include <iostream> using namespace std; in