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.

Reviews

Write a Review

Data Structure & Algorithms Questions & Answers

  Creating a class for services

Make a class for services offered by a hair styling salon. Information fields with a String to hold the service description, a double to hold the price, and an integer to hold average number of minutes it takes to perform the service.

  Algorithm to read arbitrary number of data records

Write the algorithm to read arbitrary number of data records, each comprising name, age, and code.

  Auditing focuses on failures

Under normal situations, auditing focuses on failures to access rather than successful accesses. Explain why it might be a good concept to audit successful access to documents in a directory that contains highly confidential documents.

  Question about character array

The 2-most important design issues that are specific to character string types are the given, Should strings be simply a special kind of character array or a primitive type?

  Creating the table showing decimal value

Assume if the last digit of a 2's complement binary number is 0, then number is even. If the last two digits of a 2's complement binary number are 00

  Explain compression algorithms are often used in forensics

"Compression algorithms are often used in forensics. Suppose you are involved in a case and have been asked by the lawyer to explain, in general terms.

  C program that accepts a month and day

Make a C program that accepts a month and day for example, June 14 from the keyboard as input. Store this data in a string called date.

  What is the most difficult part of creating the algorithm

Pseudocode algorithm you would write for a simple task. What do you think is the most difficult part of creating the algorithm? What can you do to make this process easier?

  Designing and populating a course table

Use data to design and populate a course table. Designate the CourseID field as a Primary Key and permit your database to automatically produce a value for this field.

  Find the maximum number of bits in the sum

Suppose that the n is an exact power of two. The circuit consists of a complete binary tree of ripple carry adders, in which each node in tree adds 2-numbers.

  Design a property database using microsoft access

Database window opens, then type the word Client as the name for this file where the cursor is blinking, then click the create bottom.

  Use a search tree to find the solution

Explain how will use a search tree to find the solution.

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd