বর্গমূল

নির্দেশনা

আপনার কাজ হলো একটি নির্দিষ্ট সংখ্যার বর্গমূল নির্ণয় করা।

• আপনার ভাষার আগে থেকে থাকা গণিত লাইব্রেরি ব্যবহার করা এড়িয়ে চলার চেষ্টা করুন।
• ইনপুট হিসেবে আপনাকে একটি ধনাত্মক পূর্ণসংখ্যা দেওয়া হবে, অর্থাৎ ১, ২, ৩, ৪…
• ফলাফল ধনাত্মক পূর্ণসংখ্যা হয়, এমন ক্ষেত্রগুলো সামলানোই আপনার কাছে প্রত্যাশিত।

কিছু সম্ভাব্য পদ্ধতি:

• এমন একটি সংখ্যার জন্য লিনিয়ার বা বাইনারি সার্চ করা, যেটির বর্গ করলে ইনপুট সংখ্যাটি পাওয়া যায়।
• নিউটন বা হেরনের পদ্ধতি ব্যবহার করে ধারাবাহিক আনুমানিক মান নির্ণয়।
• একবারে একটি অঙ্ক বা একবারে একটি বিট হিসাব করা।

গণনার পদ্ধতি বেছে নিতে সাহায্য পাওয়ার জন্য আপনি পূর্ণসংখ্যার বর্গমূল ও বর্গমূল নির্ণয়ের পদ্ধতি নিয়ে উইকিপিডিয়ার পাতাগুলো দেখতে পারেন।

Elixir-নির্দিষ্ট পরিবর্তন

নিশ্চিত করুন যে আপনি এমন একটি অ্যালগরিদম ইমপ্লিমেন্ট করছেন, যা :math.sqrt/1 বা Float.pow/2-এর মতো বিল্ট-ইন ফাংশনের উপর নির্ভর করে না।

---

সূত্র

wolf99