3. [6 Marks] Klutzy Pty Ltd's CEO has asked you to help organise its end of...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
3. [6 Marks] Klutzy Pty Ltd's CEO has asked you to help organise its end of the year splurge. Every- body invited, one of which must be the CEO, has to attend. Employees at Klutzy are organised into a strict hierarchical structure resembling a binary tree, where the root node represents the CEO. The data scientists at human resources have assigned to each employee an awkwardness score, a. An a > 0 indicates that the staff member and its supervisor dislike each other, whereas an a < 0 indicates that they actually like each other. If the guest list does not include an employee and its supervisor, then the added awkwardness is zero. To help you model Klutzy Pty Ltd assume that each node has the following fields: (a) L is a pointer to the left child or NULL if there is no left child; (b) R is a pointer to the right child or NULL if there is no right child; and (c) alpha is the awkwardness score of the inviting the employee and its supervisor. Provide a method that finds the score of the least awkward party, i.e., minimise the overall awkwardness score. For example, your algorithm should return -1' and '0' for the two trees in the figure below. You must provide: (a) [2 Marks] A description of the optimisation problem to be solved, including an equation of the recursive relationship. (b) [4 Marks] The pseudo-code of your method, in about 15 lines of code. 1 7 8 2 -2 3 0 0 0 0 3. [6 Marks] Klutzy Pty Ltd's CEO has asked you to help organise its end of the year splurge. Every- body invited, one of which must be the CEO, has to attend. Employees at Klutzy are organised into a strict hierarchical structure resembling a binary tree, where the root node represents the CEO. The data scientists at human resources have assigned to each employee an awkwardness score, a. An a > 0 indicates that the staff member and its supervisor dislike each other, whereas an a < 0 indicates that they actually like each other. If the guest list does not include an employee and its supervisor, then the added awkwardness is zero. To help you model Klutzy Pty Ltd assume that each node has the following fields: (a) L is a pointer to the left child or NULL if there is no left child; (b) R is a pointer to the right child or NULL if there is no right child; and (c) alpha is the awkwardness score of the inviting the employee and its supervisor. Provide a method that finds the score of the least awkward party, i.e., minimise the overall awkwardness score. For example, your algorithm should return -1' and '0' for the two trees in the figure below. You must provide: (a) [2 Marks] A description of the optimisation problem to be solved, including an equation of the recursive relationship. (b) [4 Marks] The pseudo-code of your method, in about 15 lines of code. 1 7 8 2 -2 3 0 0 0 0
Expert Answer:
Answer rating: 100% (QA)
a Description of the optimization problem and recursive relationship The optimization problem here i... View the full answer
Related Book For
Fundamentals Of Human Resource Management
ISBN: 9781119032748
12th Edition
Authors: David A DeCenzo, Stephen P Robbins, Susan L Verhulst
Posted Date:
Students also viewed these computer network questions
-
1. [12 pts] The symmetric difference of sets A and B, denoted by AAB, is the set containing those elements in A or B, but not in both A and B. For example, for A = {1, 2, 3} and B = {2, 3, 4, 5}, A A...
-
You are a newly licensed immigration consultant, working in a firm with others. Your firm has asked you to assist Maryam Helou Tannous with an inland application for permanent residence based on...
-
You have completed your first meeting with Harper and Riley Evans. You are confident that you now have most of the information you will need to prepare a comprehensive financial plan for them. Beyond...
-
With only a straightedge and compass, use a number line and the Pythagorean theorem to construct a segment whose length is 2. Measure the segment as accurately as possible, and write your answer in...
-
Refer to Gildan Activewear Inc.'s (Gildan's) financial statements in Appendix A at the end of this book and on MyAccountingLab, and answer the following questions. 1. With respect to manufacturing...
-
A. Choudhury's bowling ball factory in Illinois makes bowling balls of adult size and weight only. The standard deviation in the weight of a bowling ball produced at the factory is known to be 0.12...
-
Explain the differences between a contingency fee agreement, flat fee agreement, and hourly rate agreement.
-
Describe how the statement of cash flows is linked to each of the other financial statements (income statement and balance sheet). Also review how the other financial statements are linked with each...
-
Perform a stress analysis for the gear system shown in figure 2. Assume the end supports to act as pins (do not carry any moment). 25 mm 600 N 0.100 m 300 N 0.150 m 200 N 0.150 m 400 N 0.250 m 0.200...
-
Stryker Corporation is a leading medical technology company headquartered in Kalamazoo, Michigan, that trades on the New York Stock Exchange. Following are selected financial data for Stryker for the...
-
Develop an analysis of inflation by including the following: Choose a product or service you currently consume/use, such as apparel or educational services, that is included in the CPI's "market...
-
Barnett Products manufactures three types of remote-control devices: Economy, Standard, and Deluxe. The company, which uses activity-based costing, has identified five activities (and related cost...
-
As you may have heard, Yesenia Cruz, the President and CEO of Impacto Media, Inc., recently announced her intention to run for Governor of Florida in 2026. The announcement was accompanied by the...
-
Taylor Systems has just issued preferred stock. The stock has a 8% annual dividend and a $50 par value and was sold at $51.00 per share. In addition, flotation costs of $3.50 per share were paid....
-
Please review my writing. If you need to make any corrections to the English grammar, overall text context, and understanding, please let me know. So, does the dark web only have dark shadows, as the...
-
Sarah plans to save her photos and important data for use in the next eight years. She decides to keep the files in an 32 GB pendrive/flash memory which she frequently uses on daily basis. i. Why do...
-
Identify the correct statement with reference to human digestive system. (1) Ileum opens into small intestine. (2) Serosa is the innermost layer of the alimentary canal. (3) Ileum is a highly coiled...
-
A heat engine has a heat input of 3 Ã 104 Btu/h and a thermal efficiency of 40 percent. Calculate the power it will produce, in hp. Source 3 x 10 Btu/h 40% HE Sink
-
What is the next big thing on the horizon for recruiting? Research trends in recruiting, evaluate developments in technology and recruiting practices, and report your predictions. Present your...
-
Explain how and why employee development and career development activities overlap.
-
Explain ways that a talent management strategy improves an organizations ability to attract and keep talented employees.
-
What basic set of factors must a firm consider when selecting a location for a production facility?
-
What basic factors must be addressed when managing international service operations?
-
Why is it important for organizations to control productivity?
Study smarter with the SolutionInn App