C++ ব্যবহার করে অ্যারেটিকে ভালো করার জন্য ন্যূনতম সংখ্যক উপাদান সরানো উচিত।

সমস্যা বিবৃতি

একটি অ্যারে "arr" দেওয়া হয়েছে, কাজটি হল অ্যারেটিকে ভাল করার জন্য ন্যূনতম সংখ্যক উপাদানগুলিকে সরাতে হবে৷

একটি ক্রম a1, a2, a3। . .an কে ভাল বলা হয় যদি প্রতিটি উপাদান a[i] এর জন্য একটি উপাদান থাকে a[j] (আমি j এর সমান নয়) যেমন a[i] + a[j] দুটির শক্তি।

arr1[] ={1, 1, 7, 1, 5}

উপরের অ্যারেতে যদি আমরা '5' এলিমেন্ট ডিলিট করি তাহলে অ্যারে ভালো অ্যারে হয়ে যাবে। এর পর arr[i] + arr[j] এর যেকোন জোড়া হল দুই -

এর শক্তি

arr[0] + arr[1] =(1 + 1) =2 দুইটির কোন শক্তি
arr[0] + arr[2] =(1 + 7) =8 যা দুইটির শক্তি

অ্যালগরিদম

<পূর্ব>1. আমাদের শুধুমাত্র এমন একটি [i] মুছে ফেলতে হবে যার জন্য কোন a[j] নেই যেমন a[i] + a[i] 2.2 এর শক্তি। প্রতিটি মানের জন্য অ্যারে 3-তে এর উপস্থিতির সংখ্যা খুঁজুন। পরীক্ষা করুন যে a[i] এর একটি জোড়া a[j> নেই

উদাহরণ

#include #include 
#define SIZE(arr) (sizeof(arr) / sizeof(arr[0])) namespace ব্যবহার করে std;int minDeleteRequred(int *arr, int n){ মানচিত্র ফ্রিকোয়েন্সি; জন্য (int i =0; i  1 || (frequency[pair] ==1 &&pair !=arr[i]))) { doNotRemove =true; বিরতি } } যদি (!doNotRemove) { ++delCnt; } } রিটার্ন delCnt;}int main(){int arr[] ={1, 1, 7, 1, 5}; cout <<"মোছার সর্বনিম্ন উপাদান =" < আউটপুট
 
 আপনি যখন উপরের প্রোগ্রামটি কম্পাইল এবং এক্সিকিউট করবেন। এটি নিম্নলিখিত আউটপুট −
 তৈরি করে মোছার সর্বনিম্ন উপাদান =1