কম্পিউটার

পাইথনে ডোমেইন এবং রেঞ্জ ফাংশন গঠন করছে কি না তা পরীক্ষা করার জন্য প্রোগ্রাম


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

  1. পয়েন্ট চেক করার প্রোগ্রামটি পাইথনে উত্তল হুল তৈরি করছে বা না

  2. প্রদত্ত ব্লকের তালিকা x =y লাইনের উপরে প্রতিসম নাকি পাইথনে নয় তা পরীক্ষা করার জন্য প্রোগ্রাম

  3. পাতার ক্রম দুটি পাতার সমান নাকি পাইথনে নয় তা পরীক্ষা করার জন্য প্রোগ্রাম

  4. প্রদত্ত গ্রাফটি পাইথনে দ্বিপক্ষীয় কি না তা পরীক্ষা করার জন্য প্রোগ্রাম