Writing algorithm which ?nds xbest

Assignment Help Data Structure & Algorithms

Reference no: EM1349821

Q1) In a little town there are n houses on the main street. This street runs along the x-axis and the coordinates of the houses are x1; x2; .. ; xn. You decided to open a candy shop and you want to ?nd the most pro?table coordinate xbest. The most pro?table coordinate will be one that minimizes the sum of the distances to every house. Give an O(n) algorithm that ?nds xbest such that distbest:= ∑i=1 to n|xbest - xi| is as small as possible.

Reference no: EM1349821

Questions Cloud

Explain future off the global automobile industry : Explain What are the implications of this for the future off the global automobile industry?

Measurement of conflict : discussion of the four models of organizational effectiveness and the new conflict management paradigm in your response.

Determine contribution margin : Use the formula Contribution Margin = Revenue - Variable Costs Your top two Agents . call them ... Agent J and Agent K,

Point of view of altruism : Explain your point of view of altruism. Do you believe in altruism? Do you feel it exists? Why or why not? Give an example from your life or someone else's, of altruistic behavior.

Writing algorithm which ?nds xbest : Provide an O(n) algorithm which ?nds xbest such that distbest:= ∑i=1 to n|xbest - xi| is as small as possible.

How far away is the mountain that reflected the sound wave : Landing on the Moon, a spacecraft fires its retrorockets and comes to a complete stop just 19m above the lunar surface. It then drops freely to surface.How long does it take to fall in seconds? What is its impact speed in meter per seconds.

Cost per unit changes in relevant range : A is a fixed cost; B is a variable cost. During the current year level of activity has reduced but is still within the relevant range. We would expect that

Question related to design conflict management systems : Question about Designing conflict management systems - Using Quadrant IV and the principles in action, apply these principles to the Penn state University coach firing.

Spectacular peacemaking success : Choose someone you would consider a great peacemaker and evaluate the specific qualities they exhibit or exhibited that led to such spectacular peacemaking success.

User Account

All Pages