Monthly Archives: March 2015

Square Root Decomposition


problem: একটি N size এর Array তে কিছু নাম্বার দেয়া হল। এখন প্রতিবার x থেকে y রেঞ্জ এর মধ্যে কুয়েরি করে বের করতে হবে minimum নাম্বার কত। এখন একদম brute force উপায়ে যদি বের করি তাহলে complexity হবে প্রতি query … Continue reading

Posted in Contest, Data structure | Tagged | 4 Comments

Top Coder Arena Setup


TC Contest: টপকোডারে কন্টেস্ট সিস্টেম অন্যান্য online judge গুলা থেকে একটু ভিন্ন। এখানে কন্টেস্ট করতে হয় Top Coder Arena তে। Solution Code এ কোন Input/Output দিতে হয় না। Top Coder Arena problem এর একটা class generate করে দেয়। তাতে একটা … Continue reading

Posted in Contest, Top coder | Tagged | 6 Comments

KMP (Knuth-Morris-Pratt algorithm)


KMP কি? kmp স্ট্রিং ম্যাচিং এ্যালগরিদম। Kmp লিনিয়ার টাইমে একটা স্ট্রিং T তে একটা প্যাটার্ন স্ট্রিং P কতবার আছে এবং কোন কোন পজিশনে আছে তা বের করে। KMP কিভাবে কাজ করে? Kmp কিভাবে কাজ করে তা বুঝার আগে একটা স্ট্রিং T … Continue reading

Posted in algorithm | Tagged , | 4 Comments