ধরুন আমাদের একটি সাজানো বিন্যাস A, এবং দুটি সংখ্যা x এবং y আছে। আমাদের A-তে x এবং y-এর মধ্যে সর্বনিম্ন দূরত্ব খুঁজে বের করতে হবে। অ্যারেতে ডুপ্লিকেট উপাদানও থাকতে পারে। সুতরাং যদি অ্যারেটি হয় A =[2, 5, 3, 5, 4, 4, 2, 3], x =3 এবং y =2, তাহলে 3 এবং 2 এর মধ্যে সর্বনিম্ন দূরত্ব হল মাত্র 1।
এটি সমাধান করার জন্য, আমাদের এই পদক্ষেপগুলি অনুসরণ করতে হবে,
- অ্যারেটি বাম থেকে ডানে অতিক্রম করুন এবং x বা y পাওয়া গেলে থামুন। তারপর সেই অবস্থানের সূচীটি পূর্বে সংরক্ষণ করুন
- এখন পূর্ববর্তী সূচকের পরে অ্যারেটি অতিক্রম করুন, যদি বর্তমান সূচক i-এর উপাদানটি x বা y-এর সাথে মিলে যায়, তবে এটি A[পূর্বের] থেকে আলাদা কিনা তা পরীক্ষা করুন, যদি এটি ভিন্ন হয়, তাহলে প্রয়োজনে মিন ইনডেক্স আপডেট করুন। , যদি তা ভিন্ন হয়, তাহলে পূর্ববর্তী হিসেবে আপডেট করুন :=i
উদাহরণ
#include<iostream>
using namespace std;
int findMinDistance(int A[], int n, int x, int y) {
int i = 0;
int distance = INT_MAX;
int prev_index;
for (i = 0; i < n; i++) {
if (A[i] == x || A[i] == y) {
prev_index = i;
break;
}
}
while (i < n) {
if (A[i] == x || A[i] == y) {
if ( A[prev_index] != A[i] && (i - prev_index) < distance ){
distance = i - prev_index;
prev_index = i;
} else
prev_index = i;
}
i++;
}
return distance;
}
int main() {
int arr[] = {2, 5, 3, 5, 4, 4, 2, 3};
int n = sizeof(arr) / sizeof(arr[0]);
int x = 3;
int y = 2;
cout << "Minimum distance between " << x << " and " << y << " is: "<< findMinDistance(arr, n, x, y);
} আউটপুট
Minimum distance between 3 and 2 is: 1
