Randomized Algorithm – Competitive Programming – Part 2

আজকের এই পর্বে একটা string related প্রবলেম নিয়ে আলোচনা করা হবে। Problem Statement:  তোমাকে 1000 টা unique string দেয়া হবে। প্রতিটা string এর সাইজ 6। এই 1000 টা string এর মধ্যে একটি string আছে যেটাকে বলা হবে secret string। এই secret string কোনটা,সে ব্যাপারে তুমি কিছুই...

Randomized Algorithm – Competitive Programming – Part 1

Randomized Algorithm! হ্যালো! আজকের এই পর্বটি সাজানো হয়েছে Competitive Programming এর একটি কম আলোচিত বিষয় নিয়ে। Randomized Algorithm নিয়ে প্রথম পড়েছিলাম Codeforces এর blog থেকে। এরপর Famous Contestant Errichto এর ইউটিউব ভিডিও গুলো দেখে খুব মুুুুুগ্ধ হয়েছিলাম, বিশেষ...

গ.সা.গু. এবং ল.সা.গু. – Mind Blown

নামটা ইচ্ছা করেই এমন দেয়া। আজ এমন একটা সমস্যা ( আচ্ছা,সমস্যা তো একটা না,দুইটা ) নিয়ে আলোচনা করবো,যেটার নাম শোনার পর যে কারো মনে হবে যে এটা অদ্ভূত রকম সহজ একটা সমস্যা,তবে প্রথমবার সমাধান করতে গেলে কিছুটা বিপাকে পড়ে যেতে হয় মাঝেমধ্যে। সমস্যাটা তাহলে বলিঃ আরেকটা হচ্ছেঃ  ...

আংশিক ভগ্নাংশে প্রকাশ

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

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

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

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

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

টলেমীর উপপাদ্য – Ptolemy’s Theorem

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

পাবলিক হেলথ এন্ড ইনফরমেটিক্স – নতুন দিগন্তের সূচনা!

সাম্প্রতিক সময়ে বিশ্বে অন্যতম পরিচিতি পাওয়া সাবজেক্ট হচ্ছে ‘পাবলিক হেলথ ”। বিষয়টি আমাদের বাংলাদেশের শিক্ষার্থীদের কাছে অনেকটা অপরিচিত হলেও ইতিমধ্য পাবলিক হেলথ বিষয়টি বিশ্ব দরবারে অনেক সুনাম কুড়িয়েছে। যার উপর ভিত্তি করেই দেশের বিভিন্ন বিশ্ববিদ্যালয়ে...

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

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

গ্রিড ট্রাভেলিং এবং ডাইনামিক প্রোগ্রামিং – ২

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