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