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

पायथन में डोमेन और रेंज फंक्शन बना रहे हैं या नहीं यह जांचने के लिए प्रोग्राम

मान लीजिए कि हमारे पास डेटा की एक सूची है, जैसे कि x, एक डोमेन का प्रतिनिधित्व करता है और डेटा की एक सूची y (y का आकार x के आकार के समान है), एक श्रेणी का प्रतिनिधित्व करता है। हमें यह जांचना है कि x -> y एक फलन है या नहीं। यहां हम विचार कर रहे हैं कि x और y में सभी तत्व सकारात्मक हैं।

इसलिए, यदि इनपुट x =[1,3,2,6,5] y =[1,9,4,36,25] जैसा है, तो आउटपुट सही होगा, क्योंकि प्रत्येक x के लिए, संगत y है इसका वर्ग मान यहाँ है, इसलिए यह एक फ़ंक्शन है।

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

यहां हम चरणों के एक सरल सेट पर विचार कर रहे हैं। इस समस्या को कुछ जटिल तरीकों से भी हल किया जा सकता है।

  • सांसद:=एक नया नक्शा
  • i के लिए 0 से x के आकार की सीमा में, करें
    • a :=x[i]
    • b :=y[i]
    • यदि a एमपी में नहीं है, तो
      • एमपी[ए] :=बी
    • अन्यथा,
      • झूठी वापसी
  • सही लौटें

उदाहरण

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

def solve(x, y):
   mp = {}
   for i in range(len(x)):
      a = x[i]
      b = y[i]
      if a not in mp:
         mp[a] = b
      else:
         return False
   return True

x = [1,3,2,6,5]
y = [1,9,4,36,25]
print(solve(x, y))

इनपुट

[1,3,2,6,5], [1,9,4,36,25]

आउटपुट

True

  1. यह जांचने के लिए प्रोग्राम कि ब्लॉक की दी गई सूची x =y लाइन पर सममित है या नहीं, पायथन में

    मान लीजिए हमारे पास संख्याओं की एक सूची है जिसे अंक कहा जाता है। और यह वर्गाकार ब्लॉकों की ऊंचाई का प्रतिनिधित्व कर रहा है, हमें यह जांचना होगा कि आकृति y =x रेखा पर सममित है या नहीं। इसलिए, यदि इनपुट nums =[7, 5, 3, 2, 2, 1, 1] जैसा है, तो आउटपुट सही होगा इसे हल करने के लिए, हम इन चरणों का पालन

  1. पायथन में पत्तियों का क्रम दो पत्तियों के समान है या नहीं, यह जांचने के लिए कार्यक्रम

    मान लीजिए हमारे पास दो बाइनरी ट्री हैं; हमें यह जांचना होगा कि दोनों पेड़ों में बाएं से दाएं पत्तों का क्रम समान है या नहीं। तो, अगर इनपुट पसंद है तब आउटपुट सही होगा क्योंकि दोनों पेड़ों के लिए अनुक्रम [2, 6] है। इसे हल करने के लिए, हम इन चरणों का पालन करेंगे: c :=एक नई सूची एक फ़ंक्शन को परिभ

  1. पायथन में दिया गया ग्राफ द्विदलीय है या नहीं, यह जांचने के लिए कार्यक्रम

    मान लीजिए कि हमारे पास एक अप्रत्यक्ष ग्राफ है, हमें यह जांचना है कि ग्राफ द्विदलीय है या नहीं। जैसा कि हम जानते हैं कि एक ग्राफ द्विदलीय होता है जब हम ग्राफ के नोड्स को दो सेट ए और बी में विभाजित कर सकते हैं जैसे कि ग्राफ के प्रत्येक किनारे {यू, वी} में ए में एक नोड और बी में दूसरा नोड वी होता है।