ফ্লয়েড ওয়ার্শাল – সব নোড থেকে সব নোডে যাওয়ার সর্বনিম্ন দুরত্ব

গবলিনদের সাথে তো এই দুই পর্বে ভালই টেক্কা দিলাম। তারা দুই দুইটা গোল খেয়ে খুবই রেগে। তারা ছুড়ে দিল আরও কঠিন এক চ্যালেঞ্জ। এবার তোমাকে বলতে হবে এক ভল্ট থেকে অন্য যেকোনো ভল্টে যাওয়ার সর্বনিম্ন দুরত্ব কত। আরে এ আর এমন কী? সব ভল্টে গিয়ে ডায়াক্সট্রা করে দিয়ে আসবো! কিন্তু...

নেগেটিভ সাইকেল খুজে বের করা – বেলম্যান ফোর্ড

আগের পর্বে আমরা দেখেছি কীভাবে ডায়াক্সট্রার এলগরিদম ব্যবহার করে গ্রিনগটসের সব ভল্টে যাওয়ার সর্বনিম্ন দুরত্ব বের করা যায়। আমাদের এত সহজে তাদের সব রহস্য জেনে যাওয়া গবলিনদের পছন্দ হলো না। কারণ কোনো গবলিনই স্বীকার করতে চায় না যে তারা মানুষের সাহায্য নিয়েছে! তারা নতুন এক...

ডায়াক্সট্রা, ডিজক্সাত্রা নয়! (Dijkstra’s Algorithm for Shortest Path)

হ্যারি পটারের কথা তো সবাই শুনেছি। তো উইজার্ডদের ব্যাংক হল গ্রিনগটস, যার ভল্টগুলো কি না মাটির নিচে। সেখানে এক ভল্ট থেকে আরেক ভল্টে যেতে হয় কার্টে করে, যার দায়িত্বে থাকে একজন গবলিন। এত হাজার হাজার ভল্টের কোনটায় যেতে হলে কোন পথে যেতে হবে, তা তারা মনে রাখে কীভাবে? জাদুকরী...

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

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

ফোবিয়া

কোনো ঘটনা কিংবা বস্তুর প্রতি ভয় মানুষের মাঝে খুবই সাধারণ। সাপ কিংবা মাকড়সা, উচ্চতা কিংবা বদ্ধ ঘর – একেকজনের ভয় একেকটা। আমাদের নিরাপত্তার জন্য হুমকিস্বরূপ যেকোনো বিষয়ের ক্ষেত্রেই ভয় একটি স্বাভাবিক প্রতিক্রিয়া। কিন্তু কিছু মানুষের ক্ষেত্রে প্রতিক্রিয়া হয় অনেকটাই...

নিঃস্বার্থ অর্থনীতি – What is Economics?

শিরোনাম দেখেই হয়তো অনেক আঁটকে উঠবেন। ভুরুজোড়া কুচকে জিজ্ঞেস করবেন, কম্প্যুটার সাইন্স ছেড়ে হঠাত অর্থনীতির পিছে লাগলাম কেন? কারণ অর্থনীতি নিয়ে লেখার মতো কাউকে পাওয়া যাচ্ছে না। আর অর্থনীতির মতো মজার একটা বিষয় নিয়ে লেখা থাকবে না, এটা মেনে নিতে কষ্ট হচ্ছে। এখন বলুন তো,...

[ ক্রিপ্টোগ্রাফি পর্ব ২.৩ ] ভিজনেয়ার সাইফার

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

সিএসই নিবো নাকি আইআইটি? [ ঢাকা বিশ্ববিদ্যালয় ]

প্রথমেই অভিনন্দন ভর্তি পরীক্ষায় তোমার অসাধারণ ফলাফলের জন্য। সিএসই নাকি আইআইটি – দেশের অন্যতম সেরা দু’টি ডিপার্টমেন্ট (এবং ইন্সটিটিউট)-এর মাঝে বেছে নেওয়ার সুযোগ সবার হয় না। এবং সেই সাথে এই কাজ যথেষ্ঠ দুরূহও বটে! আমি ব্যক্তিগতভাবে এই সিদ্ধান্তহীনতায়...

পুরুষের স্তন ক্যান্সার

অনেকের ধারণা স্তন ক্যান্সার শুধু নারীদেরই হয়, কারণ পুরুষের কোনো স্তন টিস্যু নেই। ধারণাটি ভুল, কারণ পুরুষেরও স্তন টিস্যু রয়েছে। নারীদের ক্ষেত্রে এটি বয়ঃসন্ধির পরে বৃদ্ধি পায়, যা পুরুষের ক্ষেত্রে হয় না। আর যেহেতু পুরুষের স্তন টিস্যু রয়েছে, তাই পুরুষেরও স্তন ক্যান্সার...

শূণ্য এবং একের গল্প পর্ব এক – বুলিয়ান এলজেব্রা নিয়ে প্রাথমিক আলোচনা

কম্পিউটারের জগত আর আমাদের জগতের মূল পার্থক্য এখানেই যে, আমরা যোগ-বিয়োগ করি ১০-এর ভিত্তিতে। আর কম্পিউটার কি না তা করে ২-এর ভিত্তিতে। আমাদের হাতে আছে ১০ টি অংক-০ থেকে ৯। সেখানে কম্পিউটারের হাতে আছে মাত্র দুইটি-০ এবং ১! এই ০ এবং ১-এর জোরেই কি না সে এত কঠিন কঠিন সমস্যা...