Problem I’m currently taking an algorithm course in college. To find the maximum and minimum elements in an array, I’m […]
Tag: divide-and-conquer
Monge Array – leftmost minimum for each row
Problem This implementation is the result of solving exercise 4-6 “Monge Arrays” from the book Introduction to algorithms. Definition of […]
Max Contiguous Subarray: Divide and Conquer
Problem I am conversant with Kadane’s Algorithm. This is just an exercise in understanding divide and conquer as a technique. […]
My implementation of Karatsuba Multiplication in C++
Problem I have recently implemented Karatsuba’s multiplication algorithm in C++ for my Algorithms course. It is a very sloppy implementation […]