Huffman Coding Problem: Find prefix code for given characters occurring with certain frequency. Huffman code was introduced by David Huffman at MIT. Many variations have been proposed by various resea [...]
Activity Selection Problem : “Schedule maximum number of compatible activities that need exclusive access to resources likes processor, class room, event venue etc.” Span of activity is defined by its [...]
Job scheduling is the problem of scheduling jobs out of a set of N jobs on a single processor which maximizes profit as much as possible. Consider N jobs, each taking unit time for execution. Each job [...]
Fractional Knapsack problem is defined as, "Given a set of items having some weight and value/profit associated with it. The knapsack problem is to find the set of items such that the total weight is [...]
Binary knapsack problem is defined as, "Given a set of items having some weight and value/profit associated with it. The knapsack problem is to find the set of items such that the total weight is less [...]
Traditional Way of solving Exponential Problem Exponential problem is very common in computer science. The traditional way of finding exponential xn is very simple. Conventional approach would perform [...]
In this article, we will review Matrix Multiplication using Divide and Conquer along with the conventional method. We will also compare the performance of both methods. Conventional Approach Matrix mu [...]