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

C++ में युग्म बनाने के तरीकों की गिनती जब एक व्यक्ति अधिकतम एक के साथ युग्म बना सकता है


हमें एक कोडिंग प्रतियोगिता में N प्रतिभागी दिए गए हैं। लक्ष्य उन युग्मों की संख्या ढूंढना है जो संभव हैं जब एक व्यक्ति अधिकतम एक अन्य व्यक्ति के साथ युग्म बना सकता है। तो एक युग्म में अधिकतम 2 प्रतिभागी होते हैं। प्रतिभागियों को अकेले भाग लेने की भी अनुमति है।

हम इसे पुनरावृत्ति का उपयोग करके हल कर सकते हैं जहां युग्म =

  • काउंट=1 जब n=0 या 1 (केवल एक व्यक्ति बचा)

  • यदि व्यक्ति अकेला रहता है तो n, n-1 हो जाता है

    • अब शेष युग्म बनाने वाले लोगों के लिए बचे लोग = n-2

      काउंट = makePairs(p-1) + (p-1)*makePairs(p-2);

आइए उदाहरणों से समझते हैं।

इनपुट - व्यक्ति=3

आउटपुट - युग्म बनाने के तरीकों की संख्या: 4

व्याख्या -

यदि तीन व्यक्ति a,b,c हैं तो युग्म बनाने के तरीके हो सकते हैं: (a,b), (c) → c अकेला रहा (a,c), (b) → b अकेला रहा (b,c), (a) → a अकेला रहा (a),(b),(c) → सभी अकेले रहे कुल तरीके = 4

इनपुट - व्यक्ति=2

आउटपुट - युग्म बनाने के तरीकों की संख्या: 2

व्याख्या -

यदि व्यक्ति a,b हैं तो युग्म बनाने के तरीके हो सकते हैं: (a,b) → दोनों युग्मित (a),(b) → दोनों अकेले रहे कुल तरीके = 2

नीचे दिए गए प्रोग्राम में उपयोग किया गया दृष्टिकोण

  • हम प्रतिभागियों की संख्या स्टोर करने के लिए एक पूर्णांक person लेते हैं।

  • फंक्शन makePairs(int p) व्यक्तियों की संख्या को इनपुट के रूप में लेता है और उन तरीकों की गिनती लौटाता है जिनसे वे खुद को युग्मित कर सकते हैं।

  • प्रारंभिक काउंट को 0 के रूप में लेते हैं।

  • यदि p=0 या 1 तो अकेले रहने का केवल एक तरीका है।

  • अन्यथा व्यक्ति अकेले रहने का चयन कर सकता है, फिर शेष (p-1) (p-1)*makePairs(p-2) का उपयोग करके युग्म ढूंढेंगे।

  • काउंट का अंतिम मान अंत में युग्म बनाने के तरीकों की संख्या के रूप में लौटाया जाता है।

उदाहरण

#include<iostream> using namespace std; int makePairs(int p){ int count=0; // आधार शर्त if (p==0 || p==1) { count=1; } else { count=makePairs(p-1) + (p-1)*makePairs(p-2); } return count; } int main(){ int persons = 5; cout <<"युग्म बनाने के तरीकों की संख्या (या अकेले रहना): "<<makePairs(persons); return 0; }

आउटपुट

यदि हम उपरोक्त कोड चलाते हैं तो यह निम्नलिखित आउटपुट उत्पन्न करेगा -

युग्म बनाने के तरीकों की संख्या (या अकेले रहना): 26

  1. C++ में सबसे अधिक पानी वाला कंटेनर C++ में सबसे अधिक पानी वाला कंटेनर

    हमें कंटेनर की दीवारों की ऊंचाई की एक सरणी दी गई है। लक्ष्य वह कंटेनर ढूंढना है जो पानी की अधिकतम मात्रा धारण कर सके। चूंकि दीवारों की ऊंचाई सरणी के तत्व हैं, उनके बीच की दूरी को दो दीवारों के बीच की चौड़ाई माना जाता है। उदाहरण के लिए ऊंचाई Arr[i] और Arr[j] की दीवारों के बीच j-i चौड़ाई होती है (0<=i

  1. - C++ में जोड़े का unordered_map कैसे बनाएं?

    इस ट्यूटोरियल में, हम C++ में जोड़े का unordered map बनाने के तरीके को समझने के लिए एक प्रोग्राम पर चर्चा करेंगे।Unordered maps वे हैं जो डिफ़ॉल्ट रूप से जोड़े के लिए हैश फ़ंक्शन नहीं रखते हैं। यदि हम किसी विशेष जोड़े के लिए हैश मान चाहते हैं, तो इसे स्पष्ट रूप से पास करना होगा।उदाहरण#include <bi

  1. - C++ STL में Pairs का कार्यान्वयन

    पेयर एक सरल कंटेनर है जिसमें दो डेटा ऑब्जेक्ट होते हैं: first = पहला तत्व first के रूप में संदर्भित होता है second = दूसरा तत्व और क्रम निश्चित होता है (first, second) पेयर को असाइन, तुलना और कॉपी किया जा सकता है। इसका उपयोग दो मानों को संयोजित करने के लिए किया जाता है जो प्रकार में भिन्न हो सकते