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

C++ में एसोसिएटिव ऑपरेशन के साथ n तत्वों को गुणा करने के तरीके

इस समस्या में, हमें एक पूर्णांक n दिया गया है जो तत्वों की संख्या है। हमारा कार्य एक ऐसा प्रोग्राम बनाना है जो n तत्वों को एसोसिएटिव ऑपरेशन के साथ गुणा करने के तरीकों की संख्या गिनता है।

एसोसिएटिव ऑपरेशन संख्याओं की व्यवस्था के तरीके के बावजूद समान परिणाम लौटाते हैं।

उदाहरण

इनपुट

3

आउटपुट

12

व्याख्या

(x*(y*z)), (x*(z*y)), (y*(x*z)), (y*(z*x)), (z*(x*y)), (z*(y*x)), ((x*y)*z), ((y*x)*z), ((x*z)*y), ((z*x)*y), ((z*y)*x), ((y*z)*x).

इस समस्या को हल करने के लिए, हम यह पता लगाने की कोशिश करेंगे कि क्या कोई संबंध या किसी प्रकार की श्रृंखला है जिसे बनाया जा सकता है ताकि हम अपने परिणामों को सामान्यीकृत कर सकें। आइए ऑपरेटर्स की संख्या के आधार पर एसोसिएटिव ऑपरेशन की संख्या देखें:

1 => 1
2 => 2
3 => 12

अब, आइए गणना को सामान्यीकृत करने का प्रयास करें। मान लीजिए, हम n तत्वों के लिए एसोसिएटिव ऑपरेशन बना रहे हैं, तो हम n-1 गुणा ऑपरेटर्स और n-1 पैरेंथीसिस रख सकते हैं।

यहां, हम उन्हें दो तरीकों से व्यवस्थित करेंगे:

  • (n-1) तक गुणा करने के तरीकों पर विचार करते हुए। और फिर हम अंतिम तत्व को एसोसिएशन के किसी भी छोर पर सम्मिलित कर सकते हैं। यह n-1 संख्याओं के लिए 2*2*(n-2) एसोसिएशन बनाएगा n ऑपरेटर्स के लिए।

  • फिर हम (a1, a2, … a(n-1)) के गुणन पर विचार करेंगे और an को बाएं या दाएं गुणा करेंगे जो एसोसिएशन बनाने के दो अतिरिक्त तरीके देता है।

आइए उपरोक्त मामले का उपयोग करके n ऑपरेटर्स के लिए कुल एसोसिएशन को जोड़ें और प्राप्त करें।

ass(n) = ((2*2*(n-2))(ass(n-1))) + 2*(ass(n-1))
ass(n) = (4n-8)(ass(n-1)) + 2*(ass(n-1))
ass(n) = (4n-6)(ass(n-1))

यह संबंध छद्म कैटालन संख्या के समान है, जिसका सूत्र और प्रारंभिक मान समान हैं।

तो, हम यहां छद्म कैटालन संख्या के सामान्य सूत्र को लागू कर सकते हैं:

ass(n) = (2*n-2)! / (n-1)!

आइए n = 5 के मानों के लिए अपने सूत्र के कामकाज को देखें।

ass(5) = (2*5 - 2)! / (5-1)!
ass(5) = 8! / 4! = 40320 / 24 = 1680

n तत्वों को एसोसिएटिव ऑपरेशन के साथ गुणा करने के तरीके खोजने का प्रोग्राम

// n तत्वों को एसोसिएटिव ऑपरेशन के साथ गुणा करने के तरीके खोजने का प्रोग्राम

उदाहरण

#include <iostream>
using namespace std;

long int calcFactorial(int n) {
    if (n == 0 || n == 1)
        return 1;
    return n * calcFactorial(n-1);
}

long int calcWays(int n) {
    int N = 2*n - 2;
    int R = n - 1;
    return (calcFactorial((2*n)-2) / calcFactorial(n-1));
}

int main() {
    int n = 7;
    cout << "एसोसिएटिव ऑपरेशन के साथ " << n << " तत्वों को गुणा करने के तरीके: " << calcWays(n);
    return 0;
}

आउटपुट

एसोसिएटिव ऑपरेशन के साथ 7 तत्वों को गुणा करने के तरीके: 665280
  1. C++ में 3n स्लाइस वाली पिज्जा C++ में 3n स्लाइस वाली पिज्जा

    समस्या विवरण मान लीजिए 3n स्लाइस वाली एक पिज्जा है जिसके स्लाइस विभिन्न आकार के हैं। मैं और मेरे दो दोस्त पिज्जा के स्लाइस निम्नानुसार लेंगे: मैं कोई भी पिज्जा स्लाइस चुनूंगा। मेरा दोस्त अमल मेरे चुने हुए स्लाइस के एंटी-क्लॉकवाइज दिशा में अगला स्लाइस लेगा। मेरा दोस्त बिमल मेरे चुने हुए स्लाइस के क

  1. - 0 से N-1 तत्वों वाले स्थिर ऐरे में O(1) स्पेस में डुप्लीकेट खोजें C++ में

    मान लीजिए हमारे पास 0 से n-1 तक की संख्याओं की एक सूची है। एक संख्या कई बार दोहराई जा सकती है। हमें बिना किसी अतिरिक्त स्पेस के दोहराने वाली संख्याओं को खोजना है। यदि n = 7 का मान है, और सूची [5, 2, 3, 5, 1, 6, 2, 3, 4, 5] जैसी है। उत्तर 5, 2, 3 होगा। इसे हल करने के लिए, हमें इन चरणों का पालन करना ह

  1. - C++ में अभाज्य आवृत्ति वाले एरे तत्व

    एरे (Array) समान डेटा प्रकार के तत्वों का एक कंटेनर है। अभाज्य आवृत्ति (Prime Frequencies) का अर्थ है कि एरे के तत्व की घटनाओं की संख्या एक अभाज्य संख्या है। इसलिए, इन परिभाषाओं के आधार पर समस्या अभाज्य आवृत्ति वाले एरे तत्वों को खोजने की है। हमें एक स्ट्रिंग/एरे दिया गया है। हमें वर्णों की आवृत्ति