मान लीजिए कि हमारे पास डेटा की एक सूची है, जैसे कि 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