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

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

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

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

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

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

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

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

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

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

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

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

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

Reading Time: 1 minuteআসসালামু আলাইকুম। অনেকদিন পর লিখতে বসলাম আজ। কম্বিনেটরিক্স আমাকে প্রতিনিয়ত অবাক করে এসেছে এর গণনা করার অদ্ভূত ক্ষমতা দিয়ে। তাই আজ ঠিক করেছি কম্বিনেটরিক্সের গুরুত্বপূর্ণ একটা অংশ গ্রিড ট্রাভেলিং ( Grid Travelling ) নিয়ে লিখবো,এর সাথে একেবারেই...

সর্ট!! পর্ব – ১

Reading Time: 1 minuteপ্রোগ্রামিং জগতে কোনোকিছুকে সাজানো বা সর্ট (sort) করার কাজটা আমাদের হরহামেশাই করতে হয়! লুপ ঘুরিয়ে ঘুরিয়ে এই কাজটি আমরা শুরুর দিকে করে থাকি,পরে যখন আরেকটু এডভান্স হয়ে যাই,তখন ধীরে ধীরে আরো এফিশিয়েন্ট কোড লিখে,এলগরিদম এপ্লাই করে আরো চমৎকার চমৎকার...

হিমালয়ের সমান ভাগফল,এক ডিজিটের ভাগশেষ – রিটার্নস!

Reading Time: 2 minutesআবারো চলে এলাম আপনাদের মাঝে। গত পর্বে আমরা আলোচনা করেছিলাম কীভাবে বিশাআআআআআআআআআল বড় একটা সংখ্যাকে আরেকটা সংখ্যা দিয়ে ভাগ করে তার ভাগশেষটা খুব সহজে এবং O(বড় সংখ্যার ডিজিট) কমপ্লেক্সিটিতে বের করে ফেলা যায়! আজ আমরা কি শিখতে পারি? হ্যা,বঞ্চিত হয়ে...

হিমালয়ের সমান ভাগফল,এক ডিজিটের ভাগশেষ

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