Algorithm to minimize average difference between height

Assignment Help Data Structure & Algorithms

Reference no: EM1346953

Q1) Let the following problem. The input consists of n skiers with heights p1, p2, . . . , pn, and n skies with heights s1, s2, . . . , sn. The problem is to assign each skier a ski to minimize the average difference between the height of a skier and his/her ski. Give a greedy algorithm to solve this minimization problem. Give pseudocode and write its asymptotic running time. Prove that your algorithm is correct.

Reference no: EM1346953

Questions Cloud

Job order cost-process cost systems : Describe the similarities and differences between job order cost and process cost systems.

Job order costing system at burlington clock works : Burlington Clock Works manufactures fine, handcrafted clocks. The firm uses a job-order costing system, and manufacturing overhead is applied on the basis of direct-labor hours.

Question related to effective communication : Question related to Effective communication - describe the basic process of effective communication, show the importance of communication in providing excellent customer service

Define the magnitude of the induced electric field : The heat of vaporization of ethyl alcohol is about 200 cal/g. If 2.8kg of it were allowed to vaporize in the refrigerator, how many grams of ice would be formed from 0 °C water.

Algorithm to minimize average difference between height : The problem is to assign each skier a ski to minimize the average difference between height of a skier and his/her ski. Give pseudocode and write its asymptotic running time.

Explain why study pure competition if actual purely : Explain why study pure competition if actual purely competitive markets do not exist? What can we learn from highly competitive markets. Briefly discuss.

Explain appropriate promotions strategy : Discuss and explain about an appropriate promotions strategy for the groups listed above. In doing so compare & contrast two (2) promotions strategies.

Building effective teams - communication issues : How did the team deal with it and also, they want you to suggest a communication strategy that would have prevented these issues.

Find out the magnitude of the work for the process : A 1200 kg car carrying four 84 kg people travels over a rough washboard dirt road with corrugations 4m apart which causes the car to bounce on its spring suspension.

User Account

All Pages