Homework answers / question archive /  Consider the problem of computing maximal points de?ned in Question 3 of Assignment 4, including the assumptions regarding input and output

 Consider the problem of computing maximal points de?ned in Question 3 of Assignment 4, including the assumptions regarding input and output

Computer Science

Share With

 Consider the problem of computing maximal points de?ned in Question 3 of Assignment 4, including the assumptions regarding input and output. This time, design a solution to this problem by applying the algorithm design paradigm of divide-and-conquer. Your algorithm must divide the point set S into two subsets according to :v—coordinates, compute the maximal points of each subset recursively, and then, in the COMBINE step, compute the maximal points of the entire set. Important: Follow the instructions given for Question 3 of Assignment 2 regarding the expectations for questions that ask you to give an algorithm for a problem. Since these requirements apply to all the assignments in this course, this reminder will not be repeated for future assignment questions.