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

C++ का उपयोग करके एक सेट पर रिफ्लेक्सिव रिलेशंस की संख्या ज्ञात करें


इस लेख में, हम एक सेट पर रिफ्लेक्सिव रिलेशंस की संख्या ज्ञात करने के दृष्टिकोणों की व्याख्या करेंगे। इस समस्या में, हमें संख्या n दी गई है, और n प्राकृतिक संख्याओं के एक सेट पर, हमें रिफ्लेक्सिव रिलेशंस की संख्या निर्धारित करनी है।

रिफ्लेक्सिव रिलेशन - एक सेट A में एक रिलेशन को रिफ्लेक्सिव कहा जाता है यदि (a, a) हर 'a' के लिए R से संबंधित है जो सेट A से संबंधित है। उदाहरण के लिए:

Input : x = 1 Output : 1 Explanation : set = { 1 }, A * A पर रिफ्लेक्सिव रिलेशंस : { { 1 } } Input : x = 2 Output : 4 Explanation : set = { 1,2 }, A * A पर रिफ्लेक्सिव रिलेशंस :    { ( 1, 1 ) , ( 2, 2 ) }    { ( 1, 1 ), ( 2, 2 ), ( 1, 2 ) }    { ( 1, 1 ), ( 2, 2 ), ( 1, 2 ), ( 2, 1 ) }    { ( 1, 1 ), ( 2, 2 ), ( 2, 1 ) }

इसलिए, एक रिलेशन रिफ्लेक्सिव है यदि: (a, a) ∈ R ∀ a ∈ A.

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

एक तत्व सेट पर रिफ्लेक्सिव रिलेशंस की इस संख्या को सूत्र 2^(n²-n) द्वारा हल किया जा सकता है। यह सामान्य सूत्र पूर्णांकों की रिफ्लेक्सिव रिलेशंस की संख्या की गणना करके उत्पन्न होता है।

C++ का उपयोग करके एक सेट पर रिफ्लेक्सिव रिलेशंस की संख्या ज्ञात करें

उदाहरण

#include <iostream> using namespace std; int countReflexive(int n){     int ans = 1 << (n*n - n);     return ans; } int main(){     int n ;      cin >> n ; // यूजर से stdin का उपयोग करके इनपुट n लेना     int result = countReflexive(n); // रिफ्लेक्सिव रिलेशंस की संख्या की गणना करने के लिए फ़ंक्शन कॉल करना     cout << "सेट पर रिफ्लेक्सिव रिलेशंस की संख्या: " << result ; // उत्तर प्रिंट करना     return 0; }

आउटपुट

सेट पर रिफ्लेक्सिव रिलेशंस की संख्या: 1

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

यह प्रोग्राम समझने में सरल है क्योंकि हम बस यूजर से इनपुट ले रहे हैं और इसे सूत्र 2^(n²-n) में डाल रहे हैं, और हम सूत्र की गणना के लिए लेफ्ट शिफ्ट "<<" ऑपरेटर का उपयोग कर रहे हैं, इस कोड की समय जटिलता O(1) है जो n के आकार बढ़ने पर धीमी हो जाती है।

निष्कर्ष

इस लेख में, हम एक सेट पर रिफ्लेक्सिव रिलेशंस की संख्या ज्ञात करने की समस्या को हल करते हैं। हमने दिए गए समस्या को हल करने के लिए सरल दृष्टिकोण पर चर्चा की क्योंकि रिफ्लेक्सिव रिलेशंस की संख्या की गणना के लिए सूत्र गणितज्ञों द्वारा प्राप्त किया गया है।

हमने इस समस्या के लिए C++ प्रोग्राम भी सीखा जिससे हम O(1) समय जटिलता के साथ समाधान ढूंढते हैं। हम इसी प्रोग्राम को 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 स्टेशनों पर रुकने के लिए व्यवस्थित किया जा सकता है जैसे कि कोई दो स्टेशन एक-दूसरे के बगल में न हों। तो इस लेख में, हम स्टॉपिंग स्टेशनों की संख्या ज्ञात करने के लिए हर संभव दृष्टिकोण की व्य