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

C++ में सरणी में यूनिक जोड़े की संख्या निकालना


C++ में सरणी में कई यूनिक जोड़े बनाने के लिए उपयुक्त ज्ञान की आवश्यकता होती है। यूनिक जोड़े की संख्या निकालने में, हम दी गई सरणी में सभी यूनिक जोड़े गिनते हैं, यानी वे सभी संभावित जोड़े बनाए जा सकते हैं जहां प्रत्येक जोड़ा यूनिक होना चाहिए। उदाहरण -

इनपुट: array[] = { 5, 5, 9 } आउटपुट: 4 व्याख्या: सभी यूनिक जोड़े हैं (5, 5), (5, 9), (9, 5) और (9, 9)। इनपुट: array[] = { 5, 4, 3, 2, 2 } आउटपुट: 16

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

इस समाधान के दो दृष्टिकोण हैं -

ब्रूट फोर्स दृष्टिकोण

इस दृष्टिकोण में, हम प्रत्येक संभावित जोड़े को पार करेंगे, उन जोड़ों को एक सेट में जोड़ेंगे, और अंत में सेट का आकार निकालेंगे। इस दृष्टिकोण की समय जटिलता O(n² log n) है।

उदाहरण

#include <bits/stdc++.h> using namespace std; int main () {    int arr[] = { 5, 4, 3, 2, 2 };    int n = sizeof (arr) / sizeof (arr[0]);    // जोड़े स्टोर करने के लिए सेट घोषित करना    set < pair < int, int >> set_of_pairs;    for (int i = 0; i < n; i++)       for (int j = 0; j < n; j++)          set_of_pairs.insert (make_pair (arr[i], arr[j]));    int result = set_of_pairs.size();    cout <<"Number of unique pairs : " << result;    return 0; }

आउटपुट

Number of unique pairs : 16

उपरोक्त कोड की व्याख्या

इस कोड में, पहले हम एक सेट वेरिएबल घोषित करते हैं, फिर दो लूप का उपयोग करके प्रत्येक संभावित जोड़े को पार करते हैं और i और j का उपयोग करके प्रत्येक जोड़े को सेट में डालते हैं। फिर हम सेट का आकार निकालकर परिणाम प्रिंट करते हैं।

कुशल दृष्टिकोण

एक अन्य दृष्टिकोण है पहले सरणी में यूनिक संख्याओं की संख्या निकालना; अब प्रत्येक यूनिक तत्व स्वयं सहित किसी अन्य यूनिक तत्व के साथ जोड़ा बना सकता है, इसलिए यूनिक जोड़ों की संख्या सभी यूनिक संख्याओं की संख्या के वर्ग के बराबर होती है। इस दृष्टिकोण की समय जटिलता O(n) है।

उदाहरण

#include <bits/stdc++.h> using namespace std; int main () {    int arr[] = { 5, 4, 3, 2, 2 };    int n = sizeof (arr) / sizeof (arr[0]);    // यूनिक तत्व स्टोर करने के लिए सेट घोषित करना    unordered_set < int > set_of_elements;    // सरणी में तत्व डालना    for (int i = 0; i < n; i++)       set_of_elements.insert (arr[i]);    int size = set_of_elements.size ();    // यूनिक जोड़ों की संख्या निकालना    int result = size * size;    cout << "Number of unique pairs in an array: " << result;    return 0; }

आउटपुट

Number of unique pairs : 16

उपरोक्त कोड की व्याख्या

इस कोड में, हम एक सेट घोषित करते हैं और फिर सरणी के प्रत्येक तत्व को पार करके हर तत्व को सेट में डालते हैं। उसके बाद, हम सेट का आकार निकालते हैं और सूत्र n² से परिणाम निकालकर आउटपुट प्रिंट करते हैं।

निष्कर्ष

इस लेख में, हमने सरणी में यूनिक जोड़े की संख्या निकालने की समस्या को हल किया जहां हमने दो तरीकों पर चर्चा की: सरल और कुशल। सरल दृष्टिकोण में, हम सभी संभावित जोड़े को सेट में डालते हैं जिसकी समय जटिलता O(n² log n) है, और कुशल दृष्टिकोण में हम सभी यूनिक संख्याएं निकालकर n² से परिणाम निकालते हैं। हम यही प्रोग्राम C, Java, Python आदि अन्य भाषाओं में भी लिख सकते हैं। आशा है आपको यह लेख उपयोगी लगा होगा।

  1. C++ का उपयोग करके पेंटागोनल पिरामिडल संख्या ज्ञात करना C++ का उपयोग करके पेंटागोनल पिरामिडल संख्या ज्ञात करना

    एक पेंटागोनल पिरामिडल संख्या पेंटागोनल बेस पिरामिड में वस्तुओं की संख्या के बराबर होती है। नीचे कुछ पेंटागोनल संख्याएं देखें। N तक पेंटागोनल संख्याओं का योग Nवीं पेंटागोनल पिरामिडल संख्या के बराबर होता है। इस लेख में, हम Nवीं पेंटागोनल पिरामिडल संख्या खोजने पर चर्चा करेंगे, उदाहरण के लिए: इनपुट:

  1. C++ में स्ट्रिंग के सबस्ट्रिंग्स की संख्या निकालना C++ में स्ट्रिंग के सबस्ट्रिंग्स की संख्या निकालना

    इस लेख में, आप एक दी गई स्ट्रिंग में बनने वाले सबस्ट्रिंग्स (गैर-खाली) की संख्या निकालने के दृष्टिकोण के बारे में जानेंगे।इनपुट: string = moon आउटपुट: 10 व्याख्या: सबस्ट्रिंग्स हैं m, o, o, n, mo, oo, on, moo, oon और moon। इनपुट: string = yellow आउटपुट: 21समाधान खोजने का दृष्टिकोणमान लें स्ट्रिंग की

  1. C++ का उपयोग करके स्टॉपिंग स्टेशनों की संख्या ज्ञात करें C++ का उपयोग करके स्टॉपिंग स्टेशनों की संख्या ज्ञात करें

    बिंदु X और Y के बीच n संख्या में इंटरमीडिएट ट्रेन स्टेशन हैं। उन विभिन्न तरीकों की गणना करें जिनसे ट्रेनों को s स्टेशनों पर रुकने के लिए व्यवस्थित किया जा सकता है जैसे कि कोई दो स्टेशन एक-दूसरे के बगल में न हों। तो इस लेख में, हम स्टॉपिंग स्टेशनों की संख्या ज्ञात करने के लिए हर संभव दृष्टिकोण की व्य