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

पायथन में 3 x n बॉक्स को 2 x 1 डोमिनोज से भरने के तरीकों की संख्या गिनने का प्रोग्राम


मान लीजिए हमारे पास एक संख्या n है, हमें (3 x n) ब्लॉक को 1 x 2 डोमिनोज से भरने के तरीकों की संख्या ढूंढनी है। हम आवश्यकता पड़ने पर डोमिनोज को घुमा सकते हैं। यदि उत्तर बहुत बड़ा है तो इसे 10^9 + 7 से मॉड करें।

उदाहरण के लिए, यदि इनपुट n = 4 है, तो आउटपुट 11 होगा।

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

इस समस्या को हल करने के लिए हम डायनामिक प्रोग्रामिंग और रिकरेंस रिलेशन का उपयोग करेंगे:

  • m = 10^9 + 7
  • यदि n विषम है, तो 0 लौटाएं
  • cs := 1, os := 0
  • i को 2 से n तक, 2 से बढ़ाते हुए लूप चलाएं:
    • cs := 3 * cs + os
    • os := 2 * cs + os
  • cs mod m लौटाएं

पायथन कार्यान्वयन

class Solution:
    def solve(self, n):
        m = (10 ** 9 + 7)
        if n % 2 == 1:
            return 0
        cs = 1
        os = 0
        for i in range(2, n + 1, 2):
            cs, os = (3 * cs + os, 2 * cs + os)
        return cs % m

ob = Solution()
n = 4
print(ob.solve(n))

इनपुट

4

आउटपुट

11
  1. पायथन में ऐरे में x से बड़े सभी वैल्यूज को फ़िल्टर करने का प्रोग्राम पायथन में ऐरे में x से बड़े सभी वैल्यूज को फ़िल्टर करने का प्रोग्राम

    मान लीजिए हमारे पास nums नामक संख्याओं की सूची है। हमारे पास x नामक एक और संख्या भी है। हमें nums से उन सभी नंबरों को फ़िल्टर करके ढूंढना है जो x से कम हैं। पायथन में filter() मेथड होता है जो फंक्शन को आर्गुमेंट के रूप में लेता है और इस फंक्शन का उपयोग करके फ़िल्टर करता है। तो, यदि इनपुट nums = [1,5

  1. पायथन में 0 से n मानों के साथ बनने वाले अद्वितीय बाइनरी सर्च ट्री की संख्या गिनने का प्रोग्राम पायथन में 0 से n मानों के साथ बनने वाले अद्वितीय बाइनरी सर्च ट्री की संख्या गिनने का प्रोग्राम

    मान लीजिए हमारे पास एक संख्या n है, हमें उन अद्वितीय BST की संख्या ढूंढनी है जिन्हें हम [0, n) से संख्याओं के साथ उत्पन्न कर सकते हैं। यदि उत्तर बहुत बड़ा है तो परिणाम को 10^9+7 से मॉड करें। उदाहरण के लिए, यदि इनपुट n = 3 है, तो आउटपुट 5 होगा। इसे हल करने के लिए हम निम्न चरणों का पालन करेंगे: num

  1. - पायथन में दी गई शर्तों के साथ पूरे किए जा सकने वाले कार्यों की संख्या खोजने का प्रोग्राम

    मान लीजिए हमारे पास कार्यों की एक सूची और लोगों की एक अन्य सूची है। tasks[i] iवें कार्य को करने के लिए आवश्यक ताकत निर्धारित करता है। और people[i] iवें व्यक्ति की ताकत निर्धारित करता है। अंत में, हमें उन कार्यों की संख्या ढूंढनी है जो पूरे किए जा सकते हैं यदि एक व्यक्ति अधिकतम एक कार्य कर सकता है।