সাইকেল খুজে বের করা – ফ্লয়েডের খরগোস এবং কচ্ছপ এলগরিদম

আমরা বাস্তব জীবনে অনেক সময়ই এমন ফাংশন দেখি, যেগুলোতে কিছুদূর পর পর একই মান পুনরাবৃত্তি হতে থাকে। কথা না বাড়িয়ে একটি উদাহারণ দিয়ে ফেলি। ধরা যাক, আমাদের কাছে একটি ফাংশন আছে এমনঃ f(x) = (f(x-1) * 2) % 10, for n > 0। এখানে % হল মডুলাস অপারেশন। আর ফাংশনের বেস কেস হল...

টারনারি সার্চ

টার্নারী সার্চ মূলত একটি সার্চিং টেকনিক । আমরা আগে বাইনারী সার্চ দেখেছি । যেটা মূলত আমাদের পুরো সার্চিং স্পেশ করে অর্ধেক অর্ধেক করে আমাদের প্রবলেম এর সমাধান করে । বাইনারী সার্চ যেমন আমাদের পুরো স্পেস কে ২ ভাগ করে । টার্নারী সার্চ প্রতি স্টেপ এ আমাদের সার্চিং স্পেস (...

সর্ট!! পর্ব – ১

প্রোগ্রামিং জগতে কোনোকিছুকে সাজানো বা সর্ট (sort) করার কাজটা আমাদের হরহামেশাই করতে হয়! লুপ ঘুরিয়ে ঘুরিয়ে এই কাজটি আমরা শুরুর দিকে করে থাকি,পরে যখন আরেকটু এডভান্স হয়ে যাই,তখন ধীরে ধীরে আরো এফিশিয়েন্ট কোড লিখে,এলগরিদম এপ্লাই করে আরো চমৎকার চমৎকার কোড লিখে ফেলি! আমি...

STL: Operator overloading in priority queue [ প্রায়োরিটি কিউতে ওপারেটর ওভারলোডিং]

প্রায়োরিটি কিউ একটি খুবই জনপ্রিয় ডাটা স্ট্রাকচার । এটি মূলত ম্যাক্স হিপ এর একটি ইমপ্লিমেন্টেশন । আমরা ইতোমধ্যে “প্রায়োরিটি” এবং “ম্যাক্স” এই শব্দ দুইটিকে আমাদের লেখার শুরুতে উল্লেখ করেছি । কারণ এই দুটোর মিশ্রণেই প্রায়োরিটি কিউ কাজ করে ।...

বাইনারি সার্চঃ ১ম পর্ব

একেবারেই সাধারন কথা বার্তা এই পর্বে আমরা কম্পিউটার সাইন্সের অত্যন্ত জনপ্রিয় এবং মৌলিক একটি এলগোরিদম নিয়ে আলোচনা করবো, যার নাম বাইনারি সার্চ! কম্পিউটার সাইন্সের বিভিন্ন শাখায় বাইনারি সার্চের ব্যাপক ব্যবহার রয়েছে। ভূমিকা দিয়ে সময় নষ্ট না করে চল একটু শিখে ফেলার চেষ্টা...