এই সমস্যায়, আমাদের একটি সংখ্যা দেওয়া হয়েছে। আমাদের কাজ হল C++-এ itis হিসাবে বিভাজন বা বিবেচনা করে সর্বাধিক মান খুঁজে বের করার জন্য একটি প্রোগ্রাম তৈরি করা।
সমস্যা বর্ণনা
সর্বাধিক খুঁজে পেতে, আমরা যে কোনও দুটি মান বিবেচনা করতে পারি, হয় মানটিকে যেমন আছে তেমনটি নিয়ে বা ভাগ করে আমরা সর্বাধিক মান পেতে পারি। মানটিকে F(N/2) + F(N/) হিসাবে বের করা যেতে পারে 3) + F(N/4) +F(N/5) .
সমস্যাটি বোঝার জন্য একটি উদাহরণ নেওয়া যাক,
ইনপুট :N =৮
আউটপুট :9
ব্যাখ্যা
F(8) =F(8/2) + F(8/3) + F(8/4) + F(8/5) =F(4) + F(2) + F(2) + F( 1) =4 + 2 + 2 + 1 =9
সমাধান পদ্ধতি
ধারণাটি হল বিভাজনের মানের জন্য একই ফাংশনকে একাধিকবার কল করা। এর জন্য আমরা কনসেপ্ট ডাইনামিক প্রোগ্রামিং ব্যবহার করেছি এবং F(i) থেকে 0 থেকে N-এর মানগুলি সমাধান করার জন্য একটি অ্যারে তৈরি করেছি, যাতে সমাধানটি খুঁজে বের করার জন্য সেগুলিকে বাদ দেওয়া হয়৷
উদাহরণ
#include <iostream>
using namespace std;
int calcMaximumValue(int N) {
int F[N + 1];
int divVal = 0;
F[0] = 0;
F[1] = 1;
for (int i = 2; i <= N; i++) {
divVal = ( F[i / 2] + F[i / 3] + F[i / 4] + F[i / 5] );
if(divVal > i)
F[i] = divVal;
else
F[i] = i;
}
return F[N];
}
int main() {
int N = 8;
cout<<"Maximum value with the choice of either dividing or considering as it is = "<<calcMaximumValue(N);
return 0;
} আউটপুট
Maximum value with the choice of either dividing or considering as it is = 9
