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

पायथन में टारगेट सम के साथ डाइस रोल्स की संख्या


मान लीजिए हमारे पास d डाइस हैं, और प्रत्येक डाइस में f संख्या में फेसेस हैं जो 1, 2, ..., f से नंबर किए गए हैं। हमें संभावित तरीकों की संख्या ढूंढनी है (कुल f^d तरीकों में से) मॉड्यूलो 10^9 + 7 डाइस को रोल करने के लिए ताकि फेस-अप नंबरों का योग टारगेट के बराबर हो। इसलिए यदि इनपुट d = 2, f = 6, target = 7 है, तो आउटपुट 6 होगा। इसलिए यदि हम प्रत्येक डाइस को 6 फेसेस के साथ फेंकते हैं, तो योग 7 प्राप्त करने के 6 तरीके हैं, जैसे 1 + 6, 2 + 5, 3 + 4, 4 + 3, 5 + 2, 6 + 1।

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

  • m := 1e9 + 7
  • d x (t + 1) ऑर्डर का एक टेबल dp बनाएं, और इसे 0 से भरें
  • i को 0 से d - 1 तक रेंज में
    • j को 0 से t तक रेंज में
      • यदि i = 0, तो dp[i, j] := 1 जब j 1 से f की रेंज में हो, अन्यथा 0
      • अन्यथा
        • l को 1 से f तक रेंज में
          • यदि j - l > 0, तो dp[i, j] := dp[i, j] + dp[i - 1, j - l], और dp[i,j] := dp[i, j] mod m
  • dp[d - 1, t] mod m लौटाएं

उदाहरण (पायथन)

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

class Solution(object):
    def numRollsToTarget(self, d, f, t):
        mod = 1000000000+7
        dp =[[0 for i in range(t+1)] for j in range(d)]
        for i in range(d):
            for j in range(t+1):
                if i == 0:
                    dp[i][j] = 1 if j>=1 and j<=f else 0
                else:
                    for l in range(1,f+1):
                        if j-l>0:
                            dp[i][j]+=dp[i-1][j-l]
                            dp[i][j]%=mod
        return dp [d-1][t] % mod

ob = Solution()
print(ob.numRollsToTarget(2,6,7))

इनपुट

2 6 7

आउटपुट

6

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

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

  1. बाइनरी ट्री में पथ जिनका योग k हो, उनकी संख्या गिनने का पायथन प्रोग्राम बाइनरी ट्री में पथ जिनका योग k हो, उनकी संख्या गिनने का पायथन प्रोग्राम

    मान लीजिए हमारे पास एक बाइनरी ट्री और एक मान k है, हमें उन अद्वितीय नोड-टू-सबचाइल्ड पथों की संख्या ढूंढनी है जिनका योग k के बराबर है। उदाहरण के लिए, यदि इनपुट इस तरह है: और k = 5, तो आउटपुट 2 होगा, क्योंकि पथ हैं [2, 3] और [1, 4]। इसे हल करने के लिए, हम निम्न चरणों का पालन करेंगे: count := एक मैप

  1. पायथन प्रोग्राम: किसी संख्या के सम गुणनखंडों का योग ज्ञात करें पायथन प्रोग्राम: किसी संख्या के सम गुणनखंडों का योग ज्ञात करें

    इस लेख में हम दी गई समस्या के समाधान के बारे में जानेंगे। समस्या कथन हमें एक संख्या दी गई है, हमें उस संख्या के सभी सम गुणनखंडों का योग प्रदर्शित करना है। दृष्टिकोण हम जांचते हैं कि क्या संख्या विषम है, तो कोई सम गुणनखंड नहीं हैं, इसलिए 0 वापस करें। यदि संख्या सम है, तो हम गणना के माध्यम से जाते हैं