1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
vovikov84 [41]
3 years ago
9

A group of n Ghostbusters is battling n ghosts. Each Ghostbuster carries a proton pack, which shoots a stream at a ghost, eradic

ating it. A stream goes in a straight line and terminates when it hits the ghost. The Ghostbusters decide upon the following strategy. They will pair off with the ghosts, forming n Ghostbuster-ghost pairs, and then simultaneously each Ghostbuster will shoot a stream at his chosen ghost. As we all know, it is very dangerous to let streams cross, and so the Ghostbusters must choose pairings for which no streams will cross. Assume that the position of each Ghostbuster and each ghost is a fixed point in the plane and that no three positions are collinear.Give an O(n 2 lg n)-time algorithm to pair Ghostbusters with ghosts in such a way that no streams cross. Provide a step by step algorithm for this question.
Engineering
1 answer:
babunello [35]3 years ago
4 0

Answer:

Using the above algorithm matches one pair of Ghostbuster and Ghost. On  each side of the line formed by the pairing, the number of Ghostbusters and Ghosts are  the same, so use the algorithm recursively on each side of the line to find pairings. The  worst case is when, after each iteration, one side of the line contains no Ghostbusters  or Ghosts. Then, we need n/2 total iterations to find pairings, giving us an P(n^{2} lg n)-  time algorithm.

You might be interested in
A heat engine is coupled with a dynamometer. The length of the load arm is 900 mm. The spring balance reading is 16. Applied wei
miss Akunina [59]

Answer:

P = 80.922 KW

Explanation:

Given data;

Length of load arm is 900 mm = 0.9 m

Spring balanced  read 16 N

Applied weight is 500 N

Rotational speed is 1774 rpm

we know that power is given as

P = T\times \omega

T Torque = (w -s) L = (500 - 16)0.9 = 435.6 Nm

\omega angular speed =\frac{2 \pi N}{60}

Therefore Power is

P =\frac{435.6 \time 2 \pi \times 1774}{60} = 80922.65  watt

P = 80.922 KW

4 0
3 years ago
It is desired to produce and aligned carbon fiber-epoxy matrix composite having a longitudinal tensile strength of 800 MPa. Calc
Aloiza [94]

Answer:

A certain vehicle loses 3.5% of its value each year. If the vehicle has an initial value of $11,168, construct a model that represents the value of the vehicle after a certain number of years. Use your model to compute the value of the vehicle at the end of 6 years.

Explanation:

5 0
3 years ago
A small metal particle passes downward through a fluid medium while being subjected to the attraction of a magnetic field such t
bekas [8.4K]

Answer:

a)Δs = 834 mm

b)V=1122 mm/s

a=450\ mm/s^2

Explanation:

Given that

s = 15t^3 - 3t\ mm

a)

When t= 2 s

s = 15t^3 - 3t\ mm

s = 15\times 2^3 - 3\times 2\ mm

s= 114 mm

At t= 4 s

s = 15t^3 - 3t\ mm

s = 15\times 4^3- 3\times 4\ mm

s= 948 mm

So the displacement between 2 s to 4 s

Δs = 948 - 114 mm

Δs = 834 mm

b)

We know that velocity V

V=\dfrac{ds}{dt}

\dfrac{ds}{dt}=45t^2-3

At t=  5 s

V=45t^2-3

V=45\times 5^2-3

V=1122 mm/s

We know that acceleration a

a=\dfrac{d^2s}{dt^2}

\dfrac{d^2s}{dt^2}=90t

a= 90 t

a = 90 x 5

a=450\ mm/s^2

4 0
3 years ago
Daniel Wiseman, a scientist for Gres-Trans Corp., wants to determine if the flow rate of a particular material changes with diff
kiruha [24]

Answer: C. There is no relationship

Explanation:

At the various temperatures, the flow rates do not seem to show any relation as similar temperatures can yield different flow rates.

The flow rates neither appear to generally increase nor decrease as a result of a decrease or an increase in temperature which means that there is a lack of a positive, negative and curvilinear relationship.

There is simply no relationship.

4 0
2 years ago
The velocity field of a flow is given by where x and y are in feet. Determine the fluid speed at points along the x axis; along
lora16 [44]

Answer:

Using the formula

V =20y/(x^2+y^2)^1/2 - 20x/(x^2+y^2)^1/2

Hence fluid speed at x axis =20x/(x^2+y^2)^1/2

While the fluid speed at y axis =20y/(x^2+y^2)^1/2

Now the angle at 1, 5

We substitute into the formula above

V= 20×5/(1+25)^1/2= 19.61

For x we have

V = 20× 1/(1+25)^1/2= 3.92

Angle = 19.61/3.92= 5.0degrees

Angel at 5, and 2

We substitute still

V = 20×5/(2+25)^1/2=19.24

At 2 we get

V= 20×2/(2+25)^1/2=7.69

Dividing we get 19.24/7.69=2.5degrees

At 1 and 0

V = 20/(1)^1/2=20

At 0, v =0

Angel at 2 and 0 = 20degrees

At 5 and 2

V = 100/(25+ 4)^1/2=18.56

At x = 2

40/(√29)=7.43

Angle =18.56/7.43 = 2.49degrees.

6 0
3 years ago
Read 2 more answers
Other questions:
  • A computer maintenance company wants to 'capture' the knowledge that employees carry around in their heads by creating a databas
    5·1 answer
  • A Service Schedule is...
    8·2 answers
  • With a reservoir pressure of 1.0 MPa and temperature of 750 K, air enters a converging-diverging nozzle, in a steady fashion. Fl
    5·1 answer
  • A motor cycle is moving up an incline of 1 in 30 at a speed of 80 km/h,and then suddenly the engine shuts down.The tractive resi
    11·1 answer
  • A magnesium oxide component must not fail when a tensile stress of 14 MPa is applied. Determine the maximum allowable surface cr
    8·1 answer
  • Cual es el costo del kwh
    8·1 answer
  • A segment of a roadway has a free flow speed of 45 mph and a jam density of 25 ft per vehicle. Determine the maximum flow and at
    12·1 answer
  • Which of the following is not a function of the suspension system?_____
    6·1 answer
  • What is another term for the notes that a reader can add to text in a word-processing document?
    11·2 answers
  • Type the correct answer in the box. Spell all words correctly.
    7·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!