একটি সাজানো অ্যারের মধ্যে পরম স্বতন্ত্র গণনা?

এই বিভাগে আমরা দেখব কিভাবে কতগুলি উপাদান গণনা করা যায় যার পরম মান স্বতন্ত্র? ধরুন একটি অ্যারেতে কয়েকটি উপাদান আছে যেমন {5, 5, 6, -5, 8, 2, -2, 1}, তাই 8টি উপাদান রয়েছে। কিন্তু 5টি উপাদান আছে {5, 6, 8, 2, 1} যা স্বতন্ত্র। -5 এবং 5 আলাদা হিসাবে বিবেচিত হয় না, তারা একই কারণ তাদের পরম মান একই।

এই সমস্যা সমাধানের জন্য, আমরা সেট ডেটা-স্ট্রাকচার ব্যবহার করব। সেট সদৃশ উপাদান অনুমোদিত নয়. এবং যখন আমরা সেটে আইটেম সন্নিবেশ করি, তখন আমরা শুধুমাত্র পরম মান চাপব।

অ্যালগরিদম

absoluteDistinctCount(arr)

উদাহরণ

#include#include#include namespace ব্যবহার করে std;int absoluteDistinctCount(int arr[], int n){ sets; for(int i =0; i 
আউটপুট
 
পরম স্বতন্ত্র গণনা:5