Analysis and Design of Algorithms
Budget: $10 – $30 USD
A) Problem Description. Using the same problem description provided in assignment 1, you are required to solve problems 1 and 2 (listed below) in the same java file.
1 Problem 1: alpha
Your goal is to use a Dynamic Programming approach to tell Bode the combined power of the keys at the even positions in their Alpha form. Your algorithm must run in O(n).
2 Problem 2: alphaRec
Your goal is to reconstruct the alpha form of the given keys so that Bode knows where
to alter the chain to achieve the alpha form.
Problems 1 & 2 will count towards your Assignment 2 & 3 grades respectively. Good luck moon walking!
1 Problem 1: alpha
Your goal is to use a Dynamic Programming approach to tell Bode the combined power of the keys at the even positions in their Alpha form. Your algorithm must run in O(n).
2 Problem 2: alphaRec
Your goal is to reconstruct the alpha form of the given keys so that Bode knows where
to alter the chain to achieve the alpha form.
Problems 1 & 2 will count towards your Assignment 2 & 3 grades respectively. Good luck moon walking!