ধরুন আমাদের কাছে একটি ডেটার তালিকা আছে যা 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