Create and implement dynamic programming algorithm

Assignment Help Data Structure & Algorithms

Reference no: EM1386957

After Graduation, you start working for the company which has the hierarchical supervisor structure in shape of a tree, rooted at CEO. Personnel office has ranked each employee with conviviality rating between 0 and 10. Your first assignment is to create dynamic programming algorithm to create guest list for office Christmas party. Algorithm has input consisting of hierarchy tree, and conviviality ratings for each employee. Output is to be a guest list that maximizes total conviviality, and make sure that for every employee invited to party, his or her immediate supervisor (i.e., their parent in the tree) is not invited.

a) Create and implement such dynamic programming algorithm and examine it.

b) You are not sure if CEO must get invited to party, but you suspect that you might get fired if he is not. Can you alter your algorithm to make sure that CEO does gets invited.

Reference no: EM1386957

Questions Cloud

What is the maximum number of orders waiting : What is the maximum number of orders waiting to be packed? If we double the packing capacity (from 60 to 120 orders per hour), what impact does this have on your answers in parts b, c, and d?

Discuss food sources of the fibers : Provide many examples of soluble and insoluble dietary fibers. List food sources of these fibers. Contrast the physical characteristics and features of these two types of fiber and their effects on gastrointestinal tract function.

Determine the capacitance of system : For a damped oscillator with a mass of 240 g, a spring constant 59 N/m and a damping coefficient of 75.00 g/s, what is the ratio of the amplitude of the damped oscillations to the initial amplitude at the end of 12 cycles.

Explain how often they produced ceos : Assume you had job offer from two companies which differed only on explain how often they produced CEOs. Would this difference affect your decision

Create and implement dynamic programming algorithm : Create and implement such dynamic programming algorithm and examine it. You are not sure if CEO must get invited to party, but you suspect that you might get fired if he is not.

Paddy''s pub was planning to have a street party to celebrate : Paddy's Pub was planning to have a street party to celebrate St. Patrick's Day. They contracted to buy 2,000 kegs of beer from Moe's at $50 dollars per keg

Illustrate what limits the influence which trades : As an American citizen explain how much influence do you think is appropriate for trade to have in our governmental processes? In responding to this, please explain illustrate what limits the influence which trades should have on the political pro..

Explain how should corporation respond to such criticisms : Some critics have claimed which by outsourcing so much work; Boeing has been exporting American jobs overseas. Is this criticism fair? Explain how should the corporation respond to such criticisms?

Explain why you believe the strategy you disagree : Explain why you believe the strategy you disagree with is ineffective or ill-advised. Suggest how you would alter the strategy to improve it.

User Account

All Pages