एक समस्या को हल करने के लिए जिसमें n - अब प्रत्येक व्यक्ति या तो एकल हो सकता है या एक जोड़े में मौजूद हो सकता है, इसलिए हमें इन लोगों को जोड़े जाने के तरीकों की कुल संख्या खोजने की आवश्यकता है।
Input : 3
Output: 4
Explanation : [ {1}, {2}, {3},], [{1, 2}, {3}], [{1}, {2, 3}], [{1, 3}, {2}] these four ways are the only ways we can pa up these 3 people.
Input : 6
Output : 76 समाधान खोजने के लिए दृष्टिकोण
इस दृष्टिकोण में, हम यंग झांकी . के सूत्र का उपयोग करने जा रहे हैं इस समस्या की गणना करने के लिए और जिस सूत्र का हम उपयोग करने जा रहे हैं वह है -
A[n] = A[n-1] + (n-1) * A[n-2]
उदाहरण
उपरोक्त दृष्टिकोण के लिए C++ कोड
#include <bits/stdc++.h>
using namespace std;
int Young_Tableau(int n){
int A[n + 1];// To store the answer.
A[1] = 1; // initial values
A[2] = 2; // initial values
for (int i = 3; i <= n; i++) { // using the formula of "Young Tableau" to calculate our answer
A[i] = A[i - 1] + (i - 1) * A[i - 2];
}
return A[n]; // returning the answer
}
int main(){
int n = 6;
cout << Young_Tableau(n);
return 0;
} आउटपुट
76
उपरोक्त कोड की व्याख्या
उपरोक्त दृष्टिकोण में, हम केवल युवा झांकी के लिए सूत्र लागू करते हैं, जहां हमें खोजने की आवश्यकता है पिछले दो नंबर। अब हम इन नंबरों को ऐरे इंडेक्स में स्टोर कर सकते हैं। सदस्यता लेने से, हम अपने सूत्र के लिए उनके मूल्यों को प्राप्त कर सकते हैं, और इसलिए हम अपने उत्तर की गणना करते हैं।
निष्कर्ष
इस ट्यूटोरियल में, हम लोगों को जोड़ने के कई तरीके खोजने के लिए एक समस्या का समाधान करते हैं। हमने इस समस्या के लिए C++ प्रोग्राम और संपूर्ण दृष्टिकोण (Normal) भी सीखा जिसके द्वारा हमने इस समस्या को हल किया। हम उसी प्रोग्राम को अन्य भाषाओं जैसे सी, जावा, पायथन और अन्य भाषाओं में लिख सकते हैं। हमें उम्मीद है कि आपको यह ट्यूटोरियल मददगार लगा होगा।