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

पायथन में जंप गेम


मान लीजिए हमारे पास गैर-ऋणात्मक पूर्णांकों की एक सरणी है; हम सरणी के पहले इंडेक्स पर प्रारंभिक रूप से स्थित हैं। दी गई सरणी में प्रत्येक तत्व उस स्थिति पर हमारी अधिकतम जंप लंबाई को दर्शाता है। हमें यह निर्धारित करना है कि क्या हम अंतिम इंडेक्स तक पहुंच सकते हैं या नहीं। इसलिए यदि सरणी [2,3,1,1,4] है, तो आउटपुट true होगा। यह स्थिति 0 से 1 तक एक कदम कूदने जैसा है, फिर स्थिति 1 से अंत तक तीन कदम।

चरण देखें -

  • n := सरणी A की लंबाई - 1
  • i := n - 1 से -1 तक नीचे की ओर
    • यदि A[i] + i > n, तो n := i
  • यदि n = 0 तो true लौटाएं, अन्यथा false

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

उदाहरण

class Solution(object):    def canJump(self, nums):       n = len(nums)-1       for i in range(n-1,-1,-1):          if nums[i] + i>=n:             n = i       return n ==0 ob1 = Solution() print(ob1.canJump([2,3,1,1,4]))

इनपुट

[2,3,1,1,4]

आउटपुट

True

  1. पायथन में बाइनरी ट्री कलरिंग गेम पायथन में बाइनरी ट्री कलरिंग गेम

    मान लीजिए दो खिलाड़ी बाइनरी ट्री पर टर्न-बेस्ड गेम खेलते हैं। हमारे पास इस बाइनरी ट्री का रूट और ट्री में नोड्स की संख्या n है। यहां n विषम है, और प्रत्येक नोड का 1 से n तक एक विशिष्ट मान है। पहले, पहला खिलाड़ी 1 <= x <= n के साथ एक मान x नाम देता है, और दूसरा खिलाड़ी 1 <= y <= n के साथ एक मान y नाम

  1. पायथन का उपयोग करके कॉनवे का लाइफ गेम पायथन का उपयोग करके कॉनवे का लाइफ गेम

    एक ब्रिटिश गणितज्ञ ने 1970 के आसपास अपना लाइफ गेम बनाया - जो मूल रूप से जैविक जीवों की एक कॉलोनी के अराजक फिर भी पैटर्न वाले विकास को दर्शाने वाले नियमों का एक समूह है। लाइफ गेम एक दो-आयामी ग्रिड है जिसमें जीवित और मृत कोशिकाएं होती हैं। लाइफ गेम के नियम अतिजनसंख्या: एक कोशिका मर जाती है (बंद) यदि

  1. पायथन में Tkinter का उपयोग करके रंग खेल पायथन में Tkinter का उपयोग करके रंग खेल

    GUI एप्लिकेशन विकसित करने के लिए tkinter बहुत लोकप्रिय और आसान है। Tkinter का उपयोग करके आसानी से GUI गेम विकसित किए जा सकते हैं। यहाँ भी हम रंग खेल विकसित करने का प्रयास कर रहे हैं। इस खेल में खिलाड़ी को स्क्रीन पर दिखाई देने वाले शब्द का रंग दर्ज करना होता है और इस तरह स्कोर एक से बढ़ जाता है, इस