ধরুন আমাদের কাছে একটি ডেটার তালিকা আছে যা x বলে, একটি ডোমেনকে প্রতিনিধিত্ব করে এবং ডেটা y এর একটি তালিকা (y এর আকার x এর আকারের সমান), একটি পরিসরের প্রতিনিধিত্ব করে। আমাদের পরীক্ষা করতে হবে x -> y একটি ফাংশন কি না। এখানে আমরা বিবেচনা করছি x এবং y এর সমস্ত উপাদান ইতিবাচক।
সুতরাং, যদি ইনপুটটি x =[1,3,2,6,5] y =[1,9,4,36,25] এর মত হয়, তাহলে আউটপুট হবে True, কারণ প্রতিটি x এর জন্য সংশ্লিষ্ট y হল এর বর্গ মান এখানে, তাই এটি একটি ফাংশন৷
এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -
এখানে আমরা পদক্ষেপের একটি সহজ সেট বিবেচনা করছি। এই সমস্যা কিছু জটিল উপায়েও সমাধান করা যেতে পারে।
- mp :=একটি নতুন মানচিত্র
- এর জন্য 0 থেকে x এর আকারের মধ্যে,
- করুন
- a :=x[i]
- b :=y[i]
- যদি a mp-এ না থাকে, তাহলে
- mp[a] :=b
- অন্যথায়,
- মিথ্যে ফেরত দিন
- সত্য ফেরান
উদাহরণ
আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -
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