by Redwan Ahmed | October 17, 2016 |
Reading Time: 1 minuteটার্নারী সার্চ মূলত একটি সার্চিং টেকনিক । আমরা আগে বাইনারী সার্চ দেখেছি । যেটা মূলত আমাদের পুরো সার্চিং স্পেশ করে অর্ধেক অর্ধেক করে আমাদের প্রবলেম এর সমাধান করে । বাইনারী সার্চ যেমন আমাদের পুরো স্পেস কে ২ ভাগ করে । টার্নারী সার্চ প্রতি স্টেপ এ...
by Redwan Ahmed | September 10, 2016 |
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...
by Sadman Sakib | July 24, 2016 |
Reading Time: 1 minuteআসসালামু আলাইকুম! চলে আসলাম আবারো এই সিরিজের দ্বিতীয় পর্ব নিয়ে। গত পর্ব যদি পড়ে না থাকো,তাহলে এই পর্ব শুরুর আগে অবশ্যই সেটা একবার দেখে আসা উচিত। গত পর্বের লিংক এখানে। আচ্ছা,গত পর্বের শেষে যেমন কথা দিয়েছিলাম , সে অনুযায়ীই আজকের পর্বটা...
by Redwan Ahmed | July 21, 2016 |
Reading Time: 1 minuteআজকে আমরা মূলত একটা প্রবলেম নিয়ে আলোচনা করব । প্রবলেমটি বুঝতে খুব সোজা আর এর সমাধানটাও অনেক মজার । প্রবলেমটি হলঃ আমাদের একটা পলিগন দেয়া থাকবে । পলিগন দেয়া থাকবে মানে হল, পলিগনটি যেই কো-অর্ডিনেট দিয়ে ফর্ম করে সেই কোঅর্ডিনেটগুলো সিকুয়েন্সালি দেয়া...
by Sadman Sakib | July 12, 2016 |
Reading Time: 1 minuteআসসালামু আলাইকুম। অনেকদিন পর লিখতে বসলাম আজ। কম্বিনেটরিক্স আমাকে প্রতিনিয়ত অবাক করে এসেছে এর গণনা করার অদ্ভূত ক্ষমতা দিয়ে। তাই আজ ঠিক করেছি কম্বিনেটরিক্সের গুরুত্বপূর্ণ একটা অংশ গ্রিড ট্রাভেলিং ( Grid Travelling ) নিয়ে লিখবো,এর সাথে একেবারেই...
by Sadman Sakib | June 10, 2016 |
Reading Time: 1 minuteপ্রোগ্রামিং জগতে কোনোকিছুকে সাজানো বা সর্ট (sort) করার কাজটা আমাদের হরহামেশাই করতে হয়! লুপ ঘুরিয়ে ঘুরিয়ে এই কাজটি আমরা শুরুর দিকে করে থাকি,পরে যখন আরেকটু এডভান্স হয়ে যাই,তখন ধীরে ধীরে আরো এফিশিয়েন্ট কোড লিখে,এলগরিদম এপ্লাই করে আরো চমৎকার চমৎকার...
by Redwan Ahmed | May 8, 2016 |
Reading Time: 1 minuteপ্রায়োরিটি কিউ একটি খুবই জনপ্রিয় ডাটা স্ট্রাকচার । এটি মূলত ম্যাক্স হিপ এর একটি ইমপ্লিমেন্টেশন । আমরা ইতোমধ্যে “প্রায়োরিটি” এবং “ম্যাক্স” এই শব্দ দুইটিকে আমাদের লেখার শুরুতে উল্লেখ করেছি । কারণ এই দুটোর মিশ্রণেই প্রায়োরিটি...
by Muntasir Wahed | March 11, 2016 |
Reading Time: 2 minutesস্ট্যাক-এর অ্যারে ইমপ্লিমেন্টেশন অনেক বেশি সহজ হলেও এর সমস্যা হল এখানে মেমরির অপচয় হয়। এছাড়াও খেয়াল করে দেখো আমরা এখানে অ্যারের সাইজ ডিফাইন করে দিচ্ছি। অন্য কথায় আমরা আমাদের স্ট্যাক-এর সর্বোচ্চ সাইজকেও লিমিটেড করে দিচ্ছি। এসব ঝামেলা থেকে বাঁচতেই...
by Sadman Sakib | March 10, 2016 |
Reading Time: 2 minutesআবারো চলে এলাম আপনাদের মাঝে। গত পর্বে আমরা আলোচনা করেছিলাম কীভাবে বিশাআআআআআআআআআল বড় একটা সংখ্যাকে আরেকটা সংখ্যা দিয়ে ভাগ করে তার ভাগশেষটা খুব সহজে এবং O(বড় সংখ্যার ডিজিট) কমপ্লেক্সিটিতে বের করে ফেলা যায়! আজ আমরা কি শিখতে পারি? হ্যা,বঞ্চিত হয়ে...