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

पायथन में दो सूचियों को मर्ज करने के तरीकों की संख्या खोजने का प्रोग्राम जहां क्रम नहीं बदलता


मान लीजिए हमारे पास दो सूचियाँ nums1 और nums2 हैं। अब प्रतिबंध यह है कि जब हम मर्ज करते हैं तो प्रत्येक सूची में तत्वों का क्रम नहीं बदलता, उदाहरण के लिए, यदि तत्व [1,2,3] और [4,5,6] हैं, तो कुछ मान्य मर्ज की गई सूचियाँ [1,4,2,3,5,6] और [1,2,3,4,5,6] हैं, कुछ अन्य मान्य मर्ज अनुक्रम हो सकते हैं। तो यदि हमारे पास सूचियों का आकार N और M है। हमें उन्हें मर्ज करने के तरीकों की संख्या खोजनी है ताकि मान्य सूची प्राप्त हो सके। यदि उत्तर बहुत बड़ा है तो परिणाम मॉड्यूलो 10^9 + 7 लौटाएं।

तो, यदि इनपुट N = 5, M = 3 है, तो आउटपुट 56 होगा।

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

  • ret := 1
  • i को N + 1 से N + M तक की रेंज में, करें
    • ret := ret * i
  • i को 1 से M तक की रेंज में, करें
    • ret := r/i का फ्लोर
  • ret mod (10^9 + 7) लौटाएं

उदाहरण

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

def solve(N, M): ret = 1 for i in range(N + 1, N + M + 1): ret *= i for i in range(1, M + 1): ret //= i return ret % (10**9 + 7) N = 5 M = 3 print(solve(N, M))

इनपुट

5, 3 

आउटपुट

56

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

    गैर-ऋणात्मक संख्याओं की सूची nums और पूर्णांक target दिया गया है। nums के प्रत्येक संख्या के सामने + या - चिह्न लगाकर व्यंजक का मूल्य target के बराबर करने के तरीकों की संख्या ढूंढें। उदाहरण इनपुट: nums = [2, 3, 3, 3, 2], target = 9 आउटपुट: 2 व्यंजक: -2 + 3 + 3 + 3 + 2 = 9 और 2 + 3 + 3 + 3 - 2 = 9।

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

    मान लीजिए हमारे पास a = 1, b = 2, ... z = 26 जैसा मैपिंग है, और हमारे पास एक एन्कोडेड संदेश message स्ट्रिंग है, हमें उन तरीकों की संख्या गिननी है जिनसे इसे डिकोड किया जा सकता है। उदाहरण के लिए, यदि इनपुट message = 222 है, तो आउटपुट 3 होगा, क्योंकि इसे 3 तरीकों से डिकोड किया जा सकता है: bbb, bv, और

  1. - पायथन प्रोग्राम: दो लिस्ट्स का इंटरसेक्शन ढूंढना

    इंटरसेक्शन ऑपरेशन का अर्थ है, हमें List1 और List 2 से सभी कॉमन एलिमेंट्स लेने हैं और सभी एलिमेंट्स को दूसरी तीसरी लिस्ट में स्टोर करना है।List1::[1, 2, 3] List2::[2, 3, 6] List3::[2, 3]एल्गोरिदमचरण 1: लिस्ट्स इनपुट करें। चरण 2: पहले पहली लिस्ट के सभी एलिमेंट्स को ट्रैवर्स करें और दूसरी लिस्ट के एलिम