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

Python में लोटस और कैटरपिलर गेम जीतने के लिए अपेक्षित चालों की संख्या खोजने का प्रोग्राम


मान लीजिए हमारे पास n पंक्तियों और m स्तंभों वाला एक ग्रिड है। अमल और बिमल उस ग्रिड पर एक गेम खेल रहे हैं। गेम का नियम इस प्रकार है:

अमल शीर्ष पंक्ति में कहीं सफेद कमल टाइल रखता है और बिमल नीचे की पंक्ति में कहीं कैटरपिलर टाइल रखता है। अमल गेम शुरू करता है और वे बारी-बारी से खेलते हैं। अमल अपनी टाइल को वर्तमान सेल के ग्रिड के अंदर 8 आसन्न सेल में से किसी में भी ले जा सकता है, लेकिन बिमल की कैटरपिलर टाइल केवल ग्रिड के अंदर बाएं या दाएं जा सकती है, या उसी स्थिति में रह सकती है। अमल का लक्ष्य कम से कम चालों में बिमल को पकड़ना है, जबकि बिमल (कैटरपिलर टाइल के साथ) यथासंभव लंबे समय तक जीवित रहना चाहता है। यदि वे अपने कमल और कैटरपिलर को रखने के लिए दो स्तंभों को रैंडमली चुनते हैं, तो हमें अमल द्वारा इस गेम को जीतने के लिए आवश्यक अपेक्षित चालों की संख्या ढूंढनी है।

तो, यदि इनपुट n = 5, m = 7 है, तो आउटपुट 4.571428571428571 होगा।

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

  • r := 0
  • l के लिए range 0 से m - 1 तक, करें
    • temp := n - 1.0
    • यदि l >= n, तो
      • temp := temp + (l - n + 1) * ((l - 1) / m)
    • यदि l < m - n, तो
      • temp := temp + (m - n - l) * ((m - l - 2) / m)
    • r := r + temp / m
  • r वापस करें

उदाहरण

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

def solve(n, m):     r = 0     for l in range(m):         temp = n - 1.0         if l >= n:             temp += (l - n + 1) * ((l - 1) / m)         if l < m - n:             temp += (m - n - l) * ((m - l - 2) / m)         r += temp / m     return r n = 5 m = 7 print(solve(n, m))

इनपुट

5, 7 

आउटपुट

4.571428571428571

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

    मान लीजिए दो दोस्त अमल और बिमल nums नामक क्रमबद्ध संख्याओं की सूची के साथ एक गेम खेल रहे हैं। एक चाल में, अमल किन्हीं तीन संख्याओं को चुनता है। बिमल उनमें से एक को हटा देता है, और फिर अमल उनमें से एक को हटा देता है। सूची विषम संख्या में तत्वों से शुरू होती है। अमल सूची में कोई दोहराए गए तत्व न होने

  1. - पायथन में उन स्ट्रिंग्स की संख्या खोजें जहां 'a' 'a' या 'b' हो सकता है, और 'b' 'b' ही रहता है

    मान लीजिए हमारे पास केवल a और b वाली एक स्ट्रिंग s है। a a रह सकते हैं या b में बदल सकते हैं, लेकिन b को बदला नहीं जा सकता। हमें उन अद्वितीय स्ट्रिंग्स की संख्या ढूंढनी है जो हम बना सकते हैं। उदाहरण के लिए, यदि इनपुट है s = baab, तो आउटपुट होगा 4, क्योंकि हम ये स्ट्रिंग्स बना सकते हैं: [baab, babb,

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

    मान लीजिए हमारे पास एक संख्या start और एक अन्य संख्या end है (start < end), हमें start को end में बदलने के लिए आवश्यक न्यूनतम संक्रियाओं की संख्या ढूंढनी है इन संक्रियाओं का उपयोग करके: 1 से बढ़ाएं 2 से गुणा करें उदाहरण के लिए, यदि इनपुट है start = 5, end = 11, तो आउटपुट होगा 2, क्योंकि हम 2 से ग