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

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

Computational Geometry – Points inside/outside of Polygon

Reading Time: 1 minuteআজকে আমরা মূলত একটা প্রবলেম নিয়ে আলোচনা করব । প্রবলেমটি বুঝতে খুব সোজা আর এর সমাধানটাও অনেক মজার । প্রবলেমটি হলঃ আমাদের একটা পলিগন দেয়া থাকবে । পলিগন দেয়া থাকবে মানে হল, পলিগনটি যেই কো-অর্ডিনেট দিয়ে ফর্ম করে সেই কোঅর্ডিনেটগুলো সিকুয়েন্সালি দেয়া...

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

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

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

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

STL: Operator overloading in priority queue [ প্রায়োরিটি কিউতে ওপারেটর ওভারলোডিং]

Reading Time: 1 minuteপ্রায়োরিটি কিউ একটি খুবই জনপ্রিয় ডাটা স্ট্রাকচার । এটি মূলত ম্যাক্স হিপ এর একটি ইমপ্লিমেন্টেশন । আমরা ইতোমধ্যে “প্রায়োরিটি” এবং “ম্যাক্স” এই শব্দ দুইটিকে আমাদের লেখার শুরুতে উল্লেখ করেছি । কারণ এই দুটোর মিশ্রণেই প্রায়োরিটি...

স্ট্যাক – লিংকড লিস্ট ইমপ্লিমেন্টেশন

Reading Time: 2 minutesস্ট্যাক-এর অ্যারে ইমপ্লিমেন্টেশন অনেক বেশি সহজ হলেও এর সমস্যা হল এখানে মেমরির অপচয় হয়। এছাড়াও খেয়াল করে দেখো আমরা এখানে অ্যারের সাইজ ডিফাইন করে দিচ্ছি। অন্য কথায় আমরা আমাদের স্ট্যাক-এর সর্বোচ্চ সাইজকেও লিমিটেড করে দিচ্ছি। এসব ঝামেলা থেকে বাঁচতেই...

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

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

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

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

স্ট্যাক – অ্যারে ইমপ্লিমেন্টেশন

Reading Time: 2 minutesধর তোমার প্রাইমারি স্কুলের টিচার ক্লাসওয়ার্ক চেক করছেন উনার টেবিলে বসে বসে। তার কাছে এখন অনেক গুলো খাতা আছে-একটার উপর আরেকটা সাজানো। এখন তিনি খাতা কাটা শুরু করলে কোনটি থেকে শুরু করবেন? অবশ্যই সবার উপরে যেটা আছে সেটা থেকে। এখন কেউ যদি তার কাছে...

ডাবলি লিংকড লিস্ট

Reading Time: 1 minuteআমরা ইতোমধ্যেই লিংকড লিস্ট  সম্পর্কে ধারণা লাভ করেছি। এই পর্বে আমরা দেখবো লিংকড লিস্টেরই একটি বর্ধিত রূপ – যার নাম ডাবলি লিংকড লিস্ট। পার্থক্য হল লিংকড লিস্টে শুধু শুরু থেকে শেষ পর্যন্ত ইটারেট করা যেত। ডাবলি লিংকড লিস্টে NEXT পয়েন্টারের...