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

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আসসালামু আলাইকুম! অনেক অনেক দিন পর গুহা থেকে বেরোলাম আমি সাদমান সাকিব। গুহা থেকে বের হওয়ার একটা ছবি দেখে আসিঃ   গুহা থেকে বেরিয়ে আজ আমি আমার অন্যতম প্রিয় বিষয়বস্তু কম্পিউটার প্রোগ্রামিং নিয়ে লিখা শুরু করে দিবো। টপিকটা হচ্ছে, একটা সংখ্যাকে এর...

Ternary Search

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

Problem Solving Archive – shoshikkha

Reading Time: 1 minuteLightoj 1054 Efficient Pseudocode: Tag:  Number Theory, Modular Arithmetic Algorithm: n^m = (p1 ^ (a1) *  p2^(a2) * p3 ^ (a3) …………………………..)^m = p1 ^ (a1 * m)  *  p2 ^ (a2 * m) * p3 ^ (a3...