সমস্যা বিবৃতি
পূর্ণসংখ্যার একটি অ্যারে দেওয়া. ন্যূনতম XOR মান আছে এমন একটি অ্যারেতে জোড়া খুঁজুন
উদাহরণ
If arr[] = {10, 20, 30, 40} then minimum value pair will be 20 and 30 as (20 ^ 30) = 10. (10 ^ 20) = 30 (10 ^ 30) = 20 (10 ^ 40) = 34 (20 ^ 30) = 10 (20 ^ 40) = 60 (30 ^ 40) = 54
অ্যালগরিদম
- প্রদত্ত অ্যারের সমস্ত জোড়া তৈরি করুন এবং XOR তাদের মান গণনা করুন
- সর্বনিম্ন XOR মান ফেরত দিন
উদাহরণ
#include <bits/stdc++.h> using namespace std; int getMinValue(int *arr, int n) { int minValue = INT_MAX; for (int i = 0; i < n; ++i) { for (int j = i + 1; j < n; ++j) { minValue = min(minValue, arr[i] ^ arr[j]); } } return minValue; } int main() { int arr[] = {10, 20, 30, 40}; int n = sizeof(arr) / sizeof(arr[0]); cout << "Minimum value = " << getMinValue(arr, n) << endl; return 0; }
আপনি যখন উপরের প্রোগ্রামটি কম্পাইল এবং এক্সিকিউট করবেন। এটি নিম্নলিখিত আউটপুট −
তৈরি করেআউটপুট
Minimum value = 10