এখানে আমরা দেখব কিভাবে একটি সংখ্যার ঘনমূল পাওয়া যায়। ধরুন একটি সংখ্যা হল 27, তাহলে এই সংখ্যার ঘনমূল হল 3। এই সমস্যাটি সমাধান করার জন্য, আমরা কিছু লাইব্রেরি ফাংশন ব্যবহার না করে আমাদের নিজস্ব যুক্তি সংজ্ঞায়িত করব। আমরা বাইনারি অনুসন্ধান পদ্ধতি ব্যবহার করব। এই সমস্যা সমাধানের জন্য আমাদের এই পদক্ষেপগুলি অনুসরণ করতে হবে৷
ধরুন আমাদের থ্রেশহোল্ড মান আছে যেমন থ্রেশহোল্ড =0.000001
-
বাম মান 0 হিসাবে শুরু করুন এবং ডান মানটি সংখ্যা হিসাবে শুরু করুন
-
মাঝামাঝি গণনা করুন :=(বাম + ডান)/2
-
যদি (সংখ্যা – mid3) এর পরম মান থ্রেশহোল্ডের চেয়ে কম হয়, তাহলে উত্তর হিসাবে মধ্য ফেরত দিন
-
যদি mid3 সংখ্যার চেয়ে বড় হয়, তাহলে ডান সেট করুন :=mid
-
যদি mid3 সংখ্যার চেয়ে কম হয়, তাহলে বাম সেট করুন :=mid
উদাহরণ
নেমস্পেস std ব্যবহার করে#include<iostream>
#include<cmath>
using namespace std;
double cubeRoot(int num) {
double threshold = 0.000001;
double left = 0, right = num;
double mid;
while(left <= right){
mid = (left + right)/2;
if(abs(num - (mid*mid*mid)) < threshold)
return mid;
if((mid*mid*mid) > num)
right = mid;
if((mid*mid*mid) < num)
left = mid;
}
}
int main() {
int n = 3;
cout << "cube root of 3 is: " << cubeRoot(n);
} আউটপুট
cube root of 3 is: 1.44225
