Randomized Algorithm – Competitive Programming – Part 1

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

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

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

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

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

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

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

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

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

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

অনেক অনেক দিন পর আজ আমি আপনাদের সামনে আবার চলে এলাম। আসসালামু আলাইকুম। জুনিয়র প্রোগ্রামাররা একটা ব্যাপার নিয়ে অনেক বেশি হিমশিম খায় প্রায়শঃ,আর এই ব্যাপারটা হচ্ছে বিশাল একটা সংখ্যার ভাগশেষ যখন বের করতে দেয়া হয়!! যদি কেউ বলে , ”এই প্রোগ্রামার,১০^১৮ কে ২৪৩৫৪৫৪ দিয়ে...

[সি পর্ব ১] কথা কম, কাজ বেশি

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

সি++ পর্ব ৩.২ – যদি, অথবা যদি এবং নাহলে

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

সি++ পর্ব ৩.১ – কন্ডিশনাল লজিক

সূচিপত্র One small step for a programmer, one giant leap for a lifetime! এ পর্যন্ত যা শেখা হয়েছে, তা অল্প হলেও বিশাল তাৎপর্যপূর্ণ। তবে এটুকু শিখেই বসে থাকলে তো হবে না। শুধু ইনপুট আর আউটপুট নেওয়া জেনে কীই বা করা যাবে আর! আমাদের তো ইনপুট নিয়ে কাজ-কারবারও করতে হবে! আর এই...