কম্পিউটার

পাইথন ব্যবহার করে লক্ষ্য উপাদানের ন্যূনতম দূরত্ব খুঁজে বের করার প্রোগ্রাম


ধরুন আমাদের একটি অ্যারে সংখ্যা এবং দুটি ভিন্ন মান লক্ষ্য (লক্ষ্যটি সংখ্যায় উপস্থিত হতে হবে) এবং শুরু করুন, আমাদের একটি সূচক i খুঁজে বের করতে হবে যেমন nums[i] =target এবং |i - start| সর্বনিম্ন হয় আমাদের |i - start|.

ফেরত দিতে হবে

সুতরাং, যদি ইনপুটটি সংখ্যার মত হয় =[3,4,5,6,7] টার্গেট =7 শুরু =2, তাহলে আউটপুট হবে 2 কারণ লক্ষ্যের সাথে মেলে শুধুমাত্র একটি মান, সেটি হল সংখ্যা[4] , তাই i =4। এখন |4-2| =2।

এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব:

  • সর্বনিম্ন :=অসীম

  • আমি 0 থেকে সংখ্যার আকারের মধ্যে, কর

    • যদি nums[i] টার্গেটের সমান হয়, তাহলে

      • যদি |i - শুরু | <সর্বনিম্ন, তারপর

        • সর্বনিম্ন :=|i - শুরু |

  • সর্বনিম্ন রিটার্ন

আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -

উদাহরণ

from math import inf
def solve(nums, target, start):
   minimum = inf
   for i in range(len(nums)):
      if nums[i] == target:
         if abs(i - start) < minimum:
            minimum = abs(i - start)
   return minimum
nums = [3,4,5,6,7]
target = 7
start = 2
print(solve(nums, target, start))

ইনপুট

[3,4,5,6,7], 7, 2

আউটপুট

2

  1. পাইথন ব্যবহার করে একটি বাইনারি গ্রিড সাজানোর জন্য সর্বনিম্ন অদলবদল খুঁজে বের করার প্রোগ্রাম

  2. পাইথন প্রোগ্রাম ডিকশনারিতে দ্বিতীয় সর্বোচ্চ মান খুঁজে পেতে

  3. একটি তালিকায় দ্বিতীয় বৃহত্তম সংখ্যা খুঁজে পেতে পাইথন প্রোগ্রাম

  4. পাইথন প্রোগ্রাম একটি অ্যারের বৃহত্তম উপাদান খুঁজে বের করতে