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

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

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

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

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

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

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

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

ফোবিয়া

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

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

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

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

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

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

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

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

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

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

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