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

पायथन में ईंटों के सेट से क्षैतिज ईंट पैटर्न की संख्या गिनने का प्रोग्राम

मान लीजिए हमारे पास bricks नामक संख्याओं की एक सूची है और दो अन्य मान width और height हैं। bricks[i] में प्रत्येक तत्व एक ईंट का प्रतिनिधित्व करता है जिसकी लंबाई bricks[i] इकाई है और चौड़ाई 1 इकाई है। हमें ईंटों को बिछाने के तरीकों की संख्या ढूंढनी है ताकि हमें दी गई चौड़ाई और ऊंचाई के साथ ईंटों का पूरा लेआउट मिले। हम ईंटों का पुन: उपयोग कर सकते हैं लेकिन उन्हें केवल क्षैतिज रूप से बिछाया जा सकता है।

इसलिए, यदि इनपुट है bricks = [2, 1], width = 3, height = 2, तो आउटपुट होगा 9 क्योंकि:

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

  • w := आकार width के समान एक सूची और पहली स्थिति में 1 डालें, बाकी 0
  • i के लिए 0 से width तक की रेंज में, करें:
    • यदि w[i] शून्येतर है, तो:
      • bricks में प्रत्येक x के लिए, करें:
        • यदि i + x <= width, तो:
          • w[i + x] := w[i + x] + w[i]
  • w[width]^height लौटाएं

उदाहरण

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

def solve(bricks, width, height):
    w = [1] + [0] * width
    for i in range(width):
        if w[i]:
            for x in bricks:
                if i + x <= width:
                    w[i + x] += w[i]
    return w[width] ** height
bricks = [2, 1]
width = 3
height = 2
print(solve(bricks, width, height))

इनपुट

[2, 1], 3, 2

आउटपुट

9
  1. - Python प्रोग्राम - स्ट्रिंग में विशिष्ट सबस्ट्रिंग की संख्या गिनें

    एक स्ट्रिंग s दी गई है, हमें s के विशिष्ट गैर-खाली सबस्ट्रिंग की संख्या खोजनी है। उदाहरण इनपुट: s = abaa आउटपुट: 8 व्याख्या: सबस्ट्रिंग हैं [a, b, ab, ba, aa, aba, baa, abaa]। एल्गोरिदम (ट्राई/प्रीफिक्स ट्री) trie := {} (खाली डिक्शनरी) n := len(s) i 0 से n-1 तक: curr := trie j i से n-1

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

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

  1. पायथन में रंगीन शीर्षों वाले नियमित बहुभुज से समद्विबाहु त्रिभुजों की संख्या गिनने का प्रोग्राम पायथन में रंगीन शीर्षों वाले नियमित बहुभुज से समद्विबाहु त्रिभुजों की संख्या गिनने का प्रोग्राम

    मान लीजिए हमारे पास n भुजाओं वाला एक नियमित बहुभुज है जिसे आकार n के बाइनरी स्ट्रिंग द्वारा दर्शाया गया है। शीर्ष या तो नीले (0) या लाल (1) रंग के हो सकते हैं। उन्हें घड़ी की दिशा में रंगा गया है। हमें उन समद्विबाहु त्रिभुजों की संख्या गिननी है जिनके शीर्ष नियमित बहुभुज के शीर्ष हैं, और उनके रंग समा