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

N × 3 ग्रिड को रंगने के तरीकों की संख्या - C++ प्रोग्राम


मान लीजिए हमारे पास एक ग्रिड है जिसका आकार n x 3 है और हम ग्रिड के प्रत्येक सेल को तीन रंगों में से ठीक एक से रंगना चाहते हैं। यहां उपयोग किए जाने वाले रंग लाल, पीला और हरा हैं।

अब एक प्रतिबंध है, कि कोई दो आसन्न सेल एक ही रंग के नहीं हो सकते। हमारे पास ग्रिड की n संख्या में पंक्तियाँ हैं। अंत में, हमें इस ग्रिड को रंगने के तरीकों की संख्या ढूंढनी है। उत्तर बहुत बड़ा हो सकता है इसलिए इसे मॉड्यूलो 10^9 + 7 पर लौटाएं।

तो, यदि इनपुट 1 है, तो आउटपुट 12 होगा

N × 3 ग्रिड को रंगने के तरीकों की संख्या - C++ प्रोग्राम

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे −

  • m = 10^9 + 7

  • एक फ़ंक्शन add() परिभाषित करें, जो a, b लेगा,

  • ((a mod m) + (b mod m)) mod m लौटाएं

  • मुख्य विधि से निम्नलिखित करें −

  • a123 := 6, a121 = 6

  • i := 2 से आरंभ करें, जब i −= n, अद्यतन करें (i को 1 से बढ़ाएं), करें −

    • b121 := add(3 * a121, 2 * a123)

    • b123 := add(2 * a121, 2 * a123)

    • a121 := b121

    • a123 := b123

  • add(a123, a121) लौटाएं

उदाहरण 

बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें −

#include <bits/stdc++.h> using namespace std; typedef long long int lli; const lli mod = 1e9 + 7; class Solution { public:    lli add(lli a, lli b){       return ((a % mod) + (b % mod)) % mod;    }    int numOfWays(int n){       lli a123 = 6, a121 = 6;       lli b123, b121;       for (int i = 2; i <= n; i++) {          b121 = add(3 * a121, 2 * a123);          b123 = add(2 * a121, 2 * a123);          a121 = b121;          a123 = b123;       }       return add(a123, a121);    } }; main(){    Solution ob;    cout << (ob.numOfWays(3)); }

इनपुट

3

आउटपुट

246

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

    मान लीजिए h × w आयाम का एक ग्रिड दिया गया है। ग्रिड की सेल्स में बल्ब या बाधाएँ हो सकती हैं। एक बल्ब सेल स्वयं और अपने दाएँ, बाएँ, ऊपर, नीचे की सेल्स को रोशन करता है। प्रकाश सेल्स के माध्यम से चमकता है जब तक कि कोई बाधा सेल इसे न रोक दे। बाधा सेल न तो रोशन हो सकती है और न ही प्रकाश को गुजरने देती ह

  1. C++ में N×3 ग्रिड को रंगने के तरीकों की संख्या C++ में N×3 ग्रिड को रंगने के तरीकों की संख्या

    समस्या विवरण मान लीजिए हमारे पास n x 3 आकार का एक ग्रिड है और हम ग्रिड के प्रत्येक सेल को तीन रंगों में से ठीक एक से रंगना चाहते हैं। रंग हैं लाल, पीला या हरा। अब एक प्रतिबंध है कि कोई भी दो आसन्न सेल का रंग समान नहीं होना चाहिए। हमारे पास n ग्रिड की पंक्तियों की संख्या है। हमें उन तरीकों की संख्या

  1. C++ में हेक्साडेसिमल से डेसिमल रूपांतरण C++ में हेक्साडेसिमल से डेसिमल रूपांतरण

    एक हेक्साडेसिमल संख्या इनपुट के रूप में दी गई है, कार्य दी गई हेक्साडेसिमल संख्या को डेसिमल संख्या में बदलना है। कंप्यूटर में हेक्साडेसिमल संख्या को आधार 16 के साथ दर्शाया जाता है और डेसिमल संख्या को आधार 10 के साथ दर्शाया जाता है और मान 0-9 से दर्शाए जाते हैं जबकि हेक्साडेसिमल संख्या में 0-15 से अं