এই সমস্যায়, আমাদেরকে n পূর্ণসংখ্যার একটি অ্যারে [] দেওয়া হয়েছে। আমাদের কাজ হল একটি অ্যারের সর্বনিম্ন এবং সর্বাধিক উপাদান খুঁজে বের করার জন্য একটি প্রোগ্রাম তৈরি করা C++।
সমস্যা বর্ণনা - এখানে, আমাদের একটি অ্যারে আছে []। n পূর্ণসংখ্যার মান রয়েছে। আমাদের অ্যারের সমস্ত মানের মধ্যে সর্বাধিক মান এবং সর্বনিম্ন মান খুঁজে বের করতে হবে।
সমস্যাটি বোঝার জন্য একটি উদাহরণ নেওয়া যাক,
ইনপুট
arr[] = {2, 1, 6, 9, 4, 10, 15, 21} আউটপুট
max = 21 , min = 1
সমাধান পদ্ধতি
সমস্যার একাধিক সমাধান হতে পারে,
একটি সমাধান সরাসরি অ্যারের উপাদান তুলনা করা হবে. অ্যারের প্রতিটি উপাদান আছে কিনা তা পরীক্ষা করে এবং তারপর তুলনা ব্যবহার করে সর্বোচ্চ এবং সর্বনিম্ন খুঁজে বের করার মাধ্যমে এটি করা হয়।
এটি দুটি ভিন্ন পদ্ধতি ব্যবহার করে করা যেতে পারে,
- পুনরাবৃত্ত পদ্ধতি
- পুনরাবৃত্ত পদ্ধতি
সমস্যা সমাধানের জন্য পুনরাবৃত্তিমূলক পদ্ধতি,
আমরা অ্যারের জন্য লুপ করব, অ্যারের প্রতিটি উপাদান বের করব এবং অ্যারের সর্বোচ্চ এবং সর্বনিম্ন উপাদানের সাথে এটি তুলনা করব।
আমাদের সমাধানের কাজটি চিত্রিত করার জন্য প্রোগ্রাম,
উদাহরণ
#include <iostream>
using namespace std;
void getMinMax(int arr[] , int N){
int max = arr[0], min = arr[0];
for(int i = 1; i < N; i++){
if(max < arr[i])
max = arr[i];
if(min > arr[i])
min = arr[i];
}
cout<<"Maximum Value = "<<max<<"\n";
cout<<"Minimum Value = "<<min;
}
int main(){
int arr[] = {2, 1, 6, 9, 4, 10, 15, 21};
int N = 8;
getMinMax(arr, N);
return 0;
} আউটপুট
Maximum Value = 21 Minimum Value = 1
সমস্যা সমাধানের জন্য পুনরাবৃত্তিমূলক পদ্ধতি,
এই পদ্ধতিতে, আমরা অ্যারের সমস্ত উপাদানের জন্য পদ্ধতিটিকে বারবার কল করার মাধ্যমে অ্যারের সমস্ত উপাদানের সর্বোচ্চ এবং সর্বনিম্ন খুঁজে বের করে সমস্যার সমাধান করব৷
আমাদের সমাধানের কাজ চিত্রিত করার জন্য প্রোগ্রাম,
উদাহরণ
#include <iostream>
using namespace std;
int CalcMinValue(int arr[], int n) {
return (n == 1) ? arr[0] : min(arr[n - 1], CalcMinValue(arr, n - 1));
}
int CalcMaxValue(int arr[], int n) {
return (n == 1) ? arr[0] : max(arr[n -1], CalcMinValue(arr, n - 1));
}
int main() {
int arr[] = {2, 1, 6, 9, 4, 10, 15, 21};
int N = 8;
cout<<"Maximum Value = "<<CalcMaxValue(arr, N)<<endl;
cout<<"Minimum Value = "<<CalcMinValue(arr, N);
return 0;
} আউটপুট
Maximum Value = 21 Minimum Value = 1
C++ প্রোগ্রামিং ভাষার স্ট্যান্ডার্ড টেমপ্লেট লাইব্রেরিতে দেওয়া ইনবিল্ড ফাংশন ব্যবহার করেও এই সমস্যার সমাধান করা যেতে পারে।
সমাধান খুঁজে বের করার পদ্ধতি হল min_element() এবং max_element() এবং এই পদ্ধতিগুলি C++-এর bits/stdc++.h লাইব্রেরিতে পাওয়া যায়।
সমস্যাটির সমাধান চিত্রিত করার জন্য প্রোগ্রাম,
উদাহরণ
#include <bits/stdc++.h>
using namespace std;
int main() {
int arr[] = {2, 1, 6, 9, 4, 10, 15, 21};
int N = 8;
cout<<"Maximum Value = "<<(*max_element(arr, arr+N))<<endl;
cout<<"Minimum Value = "<<(*min_element(arr, arr+N));
return 0;
} আউটপুট
Maximum Value = 21 Minimum Value = 1
