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...
-
The following is an incomplete F table summarizing the results of a study of the variance of life satisfaction scores among unemployed, retired, part-time, and full-time employees. (a) Complete the F...
-
Steady-state creep data taken for an iron at a stress level of 140 MPa (20,000 psi) are given here: s (h-1) ________________ T (K) 6.6 10-4 ..................... 1090 8.8 10-2 ........................
-
If information systems auditors perform a staff function, which of the following aspects of leadership is likely to be most difficult to accomplish? a. Motivating information systems auditors to...
-
Using the moving average method of perpetual inventory costing and the information presented in E2-6, compute the cost of materials used and the cost of the July 31 inventory. (Round unit prices to...
-
Current Attempt in Progress Assume that Wildhorse Co. uses a periodic inventory system and has these account balances: Purchases $392,700; Purchase Returns and Allowances $12,300; Purchase Discounts...
-
Co B is the issuer of a tranche of mandatorily redeemable convertible preference shares (MRCPS) that was issued on the following terms: Required 1. Identify the elements included in the MRCPS. 2....
-
Which of the following statements about data types in Java is true? A. All numeric data types in Java are signed. B. The boolean data type in Java has a size of 1 bit. C. The char data type in Java...
-
Briefly describe the controls that should exist over use of removable storage media in a mainframe computer environment.
-
Why must care be taken if removable storage media is sent to an outside organization for cleaning and repair?
-
_____ is the failure of an employee to report to the workplace as scheduled.
-
Briefly explain the file librarian's responsibilities with respect to backup storage media in a mainframe computer environment. What responsibilities do microcomputer users have with respect to...
-
_____ is meeting the needs of today without sacrificing future generations ability to meet their needs.
-
Scotty Quadcopters plans to sell a standard quadcopter (toy drone) for $54 and a deluxe quadcopter for $74. Scotty purchases the standard quadcopter for $34 and the deluxe quadcopter for $54....
-
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.
-
Although they should be considered independently, investing and financing decisions are often considered together. Consider the case of a consumer acquiring a new car. The consumer can purchase a car...
-
The Whitney Bluebirds football team sells a 15 -game season ticket for \(\$ 180\). Assume that the team sells 2,000 season tickets on August 10. The tickets are all used for admission. a. Prepare a...
-
Calculations Beck Company has just billed a customer for \(\$ 1,400\), an amount that includes an eight percent excise tax and a four percent state sales tax. a. What amount of revenue is recorded?...
Study smarter with the SolutionInn App