• ব্যাকট্রাকিং ও টাওয়ার অব হ্যানয়

    February 12, 2020 by

    ‘টাওয়ার অব হ্যানয়’ নামটি নাম হয়ত অনেকের কাছেই পরিচিত। হ্যানয় মূলত ভিয়েতনামের রাজধানী, যদিও এই প্রবলেমের সাথে হ্যানয় শহরের কোনো সম্পর্ক নেই। ‘টাওয়ার অব হ্যানয়’ একটি গানিতিক পাজল হিসাবে প্রথম পরিচিতি লাভ করে, বিখ্যাত ফ্রেঞ্চ গণিতবিদ এডওয়ার্ড লুকাস এর হাত ধরে ১৮৮৩ সালের দিকে। হিন্দু ও বৌদ্ধ ধর্মীয় কিছু প্রাচীন উপাসনালয় এ ‘টাওয়ার অব হ্যানয়’… Read more


    December 21, 2019 by

    Problem Link: problems/MKTHNUM/ Store the values with their index values. After sorting the values built a merge sort tree on the index values. Now, for each query- s,e,k. Binary search on the values of left node to find how much indexes are there within s-e. If the result is greater than the value of k.… Read more

  • Tower of Hanoi

    October 29, 2019 by

    Tower of hanoi, an interesting mathematical puzzle, was invented by French mathematician Édouard Lucas in 1883. Hanoi is the capital of Vietnam, sadly it has no relations with this puzzle. Though there’s some legends in india about it related with Hindu religion, that’s why it’s also called as Tower of Brahma. Let’s talk about what… Read more


    September 21, 2019 by

    প্রবলেম লিংকঃ https://www.spoj.com/problems/ORDERS/ কিছু প্রবলেম আছে যেগুলো দেখে মনে হয়না সেগমেন্ট ট্রি দ্বারা করা সম্ভব, এটিও তেমন একটি। সেগমেন্ট ট্রি দিয়ে Inversion Counting করা থাকলে আইডিয়াটি বুঝতে সুবিধা হবে। না থাকলেও সমস্যা হবে না আশা করি… লিংকঃ https://www.quora.com/How-to-count-inversions-using-Segment-Tree-of-a-given-array প্রবলেমটিতে অবিন্যাস্ত সৈনিকদের সর্ট করার একটি অ্যালগরিদমিক প্রসেস এর কথা বলা আছে যেখানে একজন সৈনিক তার বাঁপাশে… Read more

  • UVA 10755 ( Maximum Sum of a 3D array )

    March 30, 2021 by

    Problem Link: https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=0&problem=1696&mosmsg=Submission+received+with+ID+26247413 Problem Approach: The first prerequisite to solve this problem is Kadane’s algorithm. As we have to find the maximum_sum cube inside the given 3D array. The naive complexity is- n^9 (n^3 starting positions, n^3 ending positions and for summation n^3). We can choose take x and y axis value for generating sub-rectangle… Read more

View all posts

Follow My Blog

Get new content delivered directly to your inbox.

“For every complex problem there is an answer that is clear, simple, and wrong

H. L. Mencken
Create your website with WordPress.com
Get started
search previous next tag category expand menu location phone mail time cart zoom edit close