Problem 1 [25 points]A company is planning a party for its employees. The organizers of the party want it to be afun party, so they have assigned a â??funâ?? rating to every employee (for any employee x, xâ??s funrating is denoted by fun(x)) and are planning to invite employees that will maximize fun.The employees at the company are organized into a strict hierarchy, which is encoded as atree T rooted at the president root(T) of the company. Each node is an immediate supervisorof its children. However, there is a restriction: An employee and his immediate supervisor(his parent in the tree) cannot both attend, because otherwise there would be no fun at all.a) Give an algorithm that makes a guest list for the party that maximizes the sum ofâ??funâ?? ratings of the guests. Denoting the total number of company employees by n,your function should have O(n) time complexity. Show the pseudocode, argue that youralgorithms is correct, and argue that its complexity is indeed O(n). Again, make surethat for any guest, the guestâ??s immediate supervisor does not attend (and at the sametime, that the overall fun rating of guests is maximized).b) How would you modify your algorithm to always select the president of the company(regardless of his fun rating or the consequences on the overall amount of fun we canachieve)? How would the time complexity change? Show the modification of the pseu-docode, argue that your modification solves this part correctly, and explain what thenew time complexity is.
Essay Writing Service Features
Our ExperienceNo matter how complex your assignment is, we can find the right professional for your specific task. Writing Errands is an essay writing company that hires only the smartest minds to help you with your projects. Our expertise allows us to provide students with high-quality academic writing, editing & proofreading services.
Free revision policy$10
Free bibliography & reference$8
Free title page$8
How Our Essay Writing Service Works
First, you will need to complete an order form. It's not difficult but, in case there is anything you find not to be clear, you may always call us so that we can guide you through it. On the order form, you will need to include some basic information concerning your order: subject, topic, number of pages, etc. We also encourage our clients to upload any relevant information or sources that will help.Complete the order form
Once we have all the information and instructions that we need, we select the most suitable writer for your assignment. While everything seems to be clear, the writer, who has complete knowledge of the subject, may need clarification from you. It is at that point that you would receive a call or email from us.Writer’s assignment
As soon as the writer has finished, it will be delivered both to the website and to your email address so that you will not miss it. If your deadline is close at hand, we will place a call to you to make sure that you receive the paper on time.Completing the order and download
has just ordered a
5 page essay
1 minutes ago.