3
এন-অঙ্কের নির্ভুলতার সাথে আনুমানিক ভাসমান পয়েন্ট সংখ্যা
আমাদের r0 এবং 1 এর মধ্যে একটি ভাসমান পয়েন্ট সংখ্যা এবং একটি পূর্ণসংখ্যা রয়েছে p। ক্ষুদ্রতম ডিনোমিনেটরের সাথে পূর্ণসংখ্যার ভগ্নাংশটি সন্ধান করুন, যা rকমপক্ষে- pডিজিট নির্ভুলতার সাথে প্রায় হয় । ইনপুট: r(একটি ভাসমান পয়েন্ট সংখ্যা) এবং p(পূর্ণসংখ্যা)। আউটপুট: aএবং bপূর্ণসংখ্যা, যেখানে a/b(ভাসমান হিসাবে) অঙ্কগুলি rঅবধি প্রায়p b সম্ভাব্যতম ধনাত্মক পূর্ণসংখ্যার …