ধরুন আমাদের পূর্ণসংখ্যার একটি সেট আছে। আমাদের একটি সংখ্যা খুঁজে বের করতে হবে 'd', যেখানে d =a + b + c, এবং আমাদেরকে maximize করতে হবে (a + b + c), সমস্ত a, b, c, এবং d সেটটিতে উপস্থিত রয়েছে। সেটটিতে কমপক্ষে একটি উপাদান এবং সর্বোচ্চ 1000টি উপাদান থাকবে। প্রতিটি উপাদান একটি সসীম সংখ্যা হবে. যদি সেটটি হয় {2, 3, 5, 7, 12}, তাহলে 12 হল সবচেয়ে বড় d। এটি 2 + 3 + 7
দ্বারা প্রতিনিধিত্ব করা যেতে পারেএই সমস্যা সমাধানের জন্য, আমরা হ্যাশিং কৌশল ব্যবহার করতে পারি। আমরা হ্যাশ টেবিলে (a + b) এর সমস্ত জোড়ার যোগফল সংরক্ষণ করব, তারপর সমস্ত জোড়া (c, d) এর মধ্য দিয়ে অতিক্রম করব এবং অনুসন্ধান করব (d - c) টেবিলে উপস্থিত আছে কি না। যদি একটি মিল পাওয়া যায়, তাহলে নিশ্চিত করুন যে কোনো দুটি উপাদান একই নয় এবং কোনো একই উপাদানকে দুইবার বিবেচনা করা হচ্ছে না।
উদাহরণ
#include<iostream>
#include<unordered_map>
#include<climits>
using namespace std;
int findElementsInSet(int arr[], int n) {
unordered_map<int, pair<int, int> > table;
for (int i = 0; i < n - 1; i++)
for (int j = i + 1; j < n; j++)
table[arr[i] + arr[j]] = { i, j };
int d = INT_MIN;
for (int i = 0; i < n - 1; i++) {
for (int j = i + 1; j < n; j++) {
int abs_diff = abs(arr[i] - arr[j]);
if (table.find(abs_diff) != table.end()) {
pair<int, int> p = table[abs_diff];
if (p.first != i && p.first != j && p.second != i && p.second != j) d = max(d, max(arr[i], arr[j]));
}
}
}
return d;
}
int main() {
int arr[] = { 2, 3, 5, 7, 12 };
int n = sizeof(arr) / sizeof(arr[0]);
int res = findElementsInSet(arr, n);
if (res == INT_MIN)
cout << "Cannot find the value of d";
else
cout << "Max value of d is " << res;
} আউটপুট
Max value of d is 12
