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

सूची इंडेक्स को उसके वर्तमान योग से अपडेट करके टारगेट तक पहुंच सकते हैं या नहीं जांचने का पायथन प्रोग्राम


मान लीजिए हमारे पास target नामक संख्याओं की एक सूची है। अब आइए X नामक एक सूची पर विचार करें जिसकी लंबाई दी गई सूची के समान है और X 1 से भरा है। हम निम्न ऑपरेशन को जितनी बार चाहें उतनी बार कर सकते हैं: X में किसी भी इंडेक्स i को लें और X[i] को X के वर्तमान योग पर सेट करें। अंत में जांचें कि क्या X को target में बदला जा सकता है या नहीं।

उदाहरण के लिए, यदि इनपुट target = [5, 9, 3] है, तो आउटपुट True होगा क्योंकि प्रारंभ में X = [1, 1, 1], फिर कुल योग 3 से अपडेट करें, सरणी होगी [1, 1, 3], वर्तमान योग 5 है, इसे अपडेट करें [5, 1, 3], वर्तमान योग 9, तो सूची होगी [5, 9, 3], और यह टारगेट है।

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

  • यदि nums में केवल एक तत्व है, तो
    • सत्य लौटाएं जब nums में 1 हो
  • q := nums के सभी संख्याओं के ऋणात्मक मान वाली एक कतार
  • q को हीप बनाएं
  • s := nums में सभी संख्याओं का योग
  • ok := सत्य
  • जब तक ok सत्य है, करें
    • x := हीप से तत्व हटाएं और उसका ऋणात्मक करें
    • d := s - x
    • x2 := x mod d यदि d > 1 अन्यथा 1
    • s := s + x2 - x
    • ok := x, x2 के समान नहीं है
    • x := x2
    • -x को हीप q में डालें
  • सत्य लौटाएं जब q में सभी तत्व -1 हों

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

उदाहरण

class Solution:
    def solve(self, nums):
        if len(nums) == 1:
            return nums == [1]
        from heapq import heapify, heappop, heappush
        q = [-x for x in nums]
        heapify(q)
        s = sum(nums)
        ok = True
        while ok:
            x = -heappop(q)
            d = s - x
            x2 = x % d if d > 1 else 1
            s += x2 - x
            ok = x != x2
            x = x2
            heappush(q, -x)
        return all(x == -1 for x in q)

ob = Solution()
target = [5, 9, 3]
print(ob.solve(target))

इनपुट

[5, 9, 3]

आउटपुट

True

  1. पायथन में जांचने का प्रोग्राम कि रोबोट विज़िट किए गए स्थानों पर चलकर लक्ष्य तक पहुंच सकता है या नहीं पायथन में जांचने का प्रोग्राम कि रोबोट विज़िट किए गए स्थानों पर चलकर लक्ष्य तक पहुंच सकता है या नहीं

    मान लीजिए हमारे पास एक रोबोट है, जो वर्तमान में स्थिति (0, 0) (कार्तीय तल) पर बैठा है। यदि हमारे पास उसकी चालों की एक सूची है जो वह बना सकता है, जिसमें N(उत्तर), S(दक्षिण), W(पश्चिम), और E(पूर्व) शामिल हैं। हालांकि, यदि रोबोट किसी ऐसे स्थान पर पहुंचता है जहां वह पहले जा चुका है, तो वह उसी दिशा में त

  1. - पायथन में जांचें कि कोई संख्या विशिष्ट फैक्टोरियल संख्याओं के योग के रूप में लिखी जा सकती है या नहीं

    मान लीजिए हमारे पास एक धनात्मक संख्या n है, हमें जांचना है कि क्या n को अद्वितीय धनात्मक फैक्टोरियल संख्याओं के योग के रूप में लिखा जा सकता है या नहीं। उदाहरण के लिए, यदि इनपुट n = 144 है, तो आउटपुट True होगा, क्योंकि 4! + 5! = 24 + 120 = 144। इसे हल करने के लिए हम निम्न चरणों का पालन करेंगे (लालची)

  1. पायथन में जांचें कि रोबोट लक्ष्य स्थिति तक पहुंच सकता है या नहीं पायथन में जांचें कि रोबोट लक्ष्य स्थिति तक पहुंच सकता है या नहीं

    मान लीजिए हमारे पास एक रोबोट है, जो वर्तमान में स्थिति (0, 0) (कार्टेशियन प्लेन) पर बैठा है। यदि हमारे पास उसकी चालों की सूची है जो वह चल सकता है, जिसमें N(उत्तर), S(दक्षिण), W(पश्चिम), और E(पूर्व) हैं। हमें जांचना है कि क्या वह गंतव्य निर्देशांक (x, y) पर पहुंच सकता है। उदाहरण के लिए, यदि इनपुट mov