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

सभी 1s की जाँच करने के लिए प्रोग्राम एक के बाद एक मौजूद हैं या नहीं पायथन में

मान लीजिए कि हमारे पास nums नामक संख्याओं की एक सूची है जिसमें कम से कम एक तत्व है जिसका मान 1 है। हमें यह जांचना है कि सभी 1s क्रमागत रूप से प्रकट होते हैं या नहीं।

इसलिए, अगर इनपुट nums =[8, 2, 1, 1, 1, 3, 5] जैसा है, तो आउटपुट ट्रू होगा।

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

  • विज़िट किया गया :=0

  • अंकों में प्रत्येक x के लिए, करें

    • अगर x 1 के समान है, तो

      • यदि विज़िट 2 के समान है, तो

        • झूठी वापसी

      • विज़िट किया गया :=1

    • अन्यथा जब विज़िट किया गया गैर-शून्य है, तब

      • दौरा किया :=2

  • सही लौटें

उदाहरण

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

def solve(nums):
   visited = 0
   for x in nums:
      if x == 1:
         if visited == 2:
            return False
         visited = 1
      elif visited:
         visited = 2
   return True

nums = [8, 2, 1, 1, 1, 3, 5]
print(solve(nums))

इनपुट

[8, 2, 1, 1, 1, 3, 5]

आउटपुट

True

  1. बिंदुओं की जाँच करने का कार्यक्रम पायथन में उत्तल पतवार बना रहा है या नहीं

    मान लीजिए कि हमारे पास बहुभुज के बाहरी बिंदु दक्षिणावर्त क्रम में हैं। हमें यह जांचना होगा कि ये बिंदु उत्तल पतवार बना रहे हैं या नहीं। इस आरेख से यह स्पष्ट है कि प्रत्येक तीन क्रमागत बिंदुओं के लिए आंतरिक कोण 180° से अधिक नहीं होता है। इसलिए यदि सभी कोण 180° से अधिक नहीं हैं तो बहुभुज उत्तल पतवा

  1. ट्री में सभी मानों की जाँच करने का कार्यक्रम पायथन में समान है या नहीं

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

  1. यह जांचने का कार्यक्रम कि क्या एक मान BST में मौजूद है या नहीं, Python में है

    मान लीजिए कि हमारे पास एक बाइनरी सर्च ट्री है और एक अन्य इनपुट जिसे वैल कहा जाता है, हमें यह जांचना होगा कि वैल ट्री में मौजूद है या नहीं। तो, अगर इनपुट पसंद है वैल =7, तो आउटपुट ट्रू होगा, क्योंकि ट्री में 7 मौजूद है। इसे हल करने के लिए, हम इन चरणों का पालन करेंगे- फ़ंक्शन को हल करें () परि