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

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

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

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

Combinatorics and Chill

Reading Time: 1 minuteহ্যালো। আজকে আমরা কম্বিনেশনের একটি প্রব্লেম নিয়ে আলোচনা করব।   প্রব্লেমঃ ধর, তোমাকে একটি শব্দ বানাতে হবে। এটার জন্য তুমি কোন letter EXACTLY কতবার ব্যবহার করতে পারবে তা বলা আছে। এখন তোমাকে বলতে হবে কতভাবে তুমি এই letter গুলা ব্যবহার করে word...

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

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

পর্যায়ক্রমিক Permutation!

Reading Time: 1 minuteহ্যালো বন্ধুগণ। এটা আমার প্রথম পোস্ট। কিন্তু এই ব্যাপারে গল্প আরেকদিন করা যাবে। আজকে চলে যাই গণিতের একটি মজার ব্যাপারে! এর নাম Permutation বা বিন্যাস!  আমরা সবাই কমবেশি গণিতের “বিন্যাস” (permutation) টপিকটি সম্পর্কে জানি। আজকে সেই বিন্যাসের একটি...

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

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

LightOJ 1137 – Expanding Rods – গভীরে গিয়ে আলোচনা

Reading Time: 1 minuteসবাইকে সালাম। আমাদের আজকের পর্বটা প্রোগ্রামিং এবং জ্যামিতি নিয়ে তৈরী করা হয়েছে,তবে যে কেউ চাইলে কিংবা আগ্রহ থাকলে এটা পড়তে পারো। LightOJ অনলাইন জাজের কথা মনে হয় অনেকেই শুনে এসেছো। না শুনে থাকলেও সমস্যা হবেনা। আজকের আলোচ্য সমস্যাটা হচ্ছেঃ ”...

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

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

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

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

” ফাস্ট ” এক্সপনেনসিয়েশন!

Reading Time: 1 minuteআসসালামু আলাইকুম! অনেক অনেক দিন পর গুহা থেকে বেরোলাম আমি সাদমান সাকিব। গুহা থেকে বের হওয়ার একটা ছবি দেখে আসিঃ   গুহা থেকে বেরিয়ে আজ আমি আমার অন্যতম প্রিয় বিষয়বস্তু কম্পিউটার প্রোগ্রামিং নিয়ে লিখা শুরু করে দিবো। টপিকটা হচ্ছে, একটা সংখ্যাকে এর...