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...

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

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: 1 minuteঅ্যান্ড্রয়েড ডেভেলপমেন্ট এর জন্য বর্তমানে  “অ্যান্ড্রয়েড স্টুডিও” IDE(Integrated Development Environment) অফিসিয়াল ভাবে স্বীকৃত। আর গিট (Git) ব্যবহার করে না এমন ডেভেলপার খুঁজে পাওয়া মানে হচ্ছে বর্তমান এই যুগে ফ্লপি ডিস্ক দেখার মতো...

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

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

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

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