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 masonry facade consisting of 3,800 square feet is to be constructed for a building. The total cost per worker hour is estimate
lana66690 [7]

Answer:

Days: 6.9444 days

Production rate: 547.2035 ft²/s

Explanation:

the solution is attached in the Word file

Download docx
6 0
2 years ago
A particle moving on a straight line has acceleration a = 5-3t, and its velocity is 7 at time t = 2. If s(t) is the distance fro
Vikki [24]

Given acceleration a = 5-3t, and its velocity is 7 at time t = 2, the value of s2 - s1 = 7

<h3>How to solve for the value of s2 - s1</h3>

We have

= \frac{dv}{dt} =v't = 5-3t\\\\\int\limits^a_b {v'(t)} \, dt

= \int\limits^a_b {(5-3t)} \, dt

5t - \frac{3t^2}{2} +c

v2 = 5x2 -  3x2 + c

= 10-6+c

= 4+c

s(t) = \frac{5t^2}{2} -\frac{t^3}{2} +3t + c

S2 - S1

=(5*\frac{4}{2} -\frac{8}{2} +3*2*c)-(\frac{5}{2} *1^2-\frac{1^2}{2} +3*1*c)

= 6 + 6+c - 2+3+c

12+c-5+c = 0

7 = c

Read more on acceleration here: brainly.com/question/605631

5 0
2 years ago
5) Calculate the LMC wal thickness of a pipe and tubing with OD as 35 + .05 and ID as 25 + .05 A) 4.95 B) 5.05 C) 10 D) 15.025
padilas [110]

Answer:

B) 5.05

Explanation:

The wall thickness of a pipe is the difference between the diameter of outer wall and the diameter of inner wall divided by 2. It is given by:

Thickness of pipe = (Outer wall diameter - Inner wall diameter) / 2

Given that:

Inner diameter = ID = 25 ± 0.05, Outer diameter = OD = 35 ± 0.05

Maximum outer diameter = 35 + 0.05 = 35.05

Minimum inner diameter = 25 - 0.05 = 24.95

Thickness of pipe = (maximum outer wall diameter - minimum inner wall diameter) / 2 = (35.05 - 24.95) / 2 = 5.05

or

Thickness = (35 - 25) / 2 + 0.05 = 10/2 + 0.05 = 5 + 0.05 = 5.05

Therefore the LMC wall thickness is 5.05

6 0
3 years ago
Read 2 more answers
In using the drag coefficient care needs to be taken to use the correct area when determining the drag force. What is a typical
stealth61 [152]

Answer:

Explanation:

We know that Drag forceF_D

  F_D=\dfrac{1}{2}C_D\rho AV^2

Where

             C_D is the drag force constant.

                 A is the projected area.

                V is the velocity.

                ρ is the density of fluid.

Form the above expression of drag force we can say that drag force depends on the area .So We should need to take care of correct are before finding drag force on body.

Example:

 When we place our hand out of the window in a moving car ,we feel a force in the opposite direction and feel like some one trying to pull our hand .This pulling force is nothing but it is drag force.

6 0
3 years ago
A three-point flexure test is conducted on a cylindrical specimen of aluminum oxide. The specimen radius is 5.0 mm and the dista
kondaur [170]

Answer:

Detailed solution is given in the attached diagram

7 0
3 years ago
Other questions:
  • A satellite orbits the Earth every 2 hours at an average distance from the Earth's centre of 8000km. (i) What is the average ang
    7·1 answer
  • A evolução da malha rodoviária do Brasil é um marco notável
    9·1 answer
  • The solid cylinders AB and BC are bonded together at B and are attached to fixed supports at A and C. The modulus of rigidity is
    6·1 answer
  • 1. How many types of pumps are present?​
    14·1 answer
  • A parallel circuit with two branches and an 18 volt battery. Resistor #1 on the first branch has a value of 220 ohms and resisto
    7·1 answer
  • Annealing is a process by which steel is reheated and then cooled to make it less brittle. Consider the reheat stage for a 100-m
    14·1 answer
  • Find the dryness fraction, specific volume and internal energy of steam at 7bar nd enthalpy 2600kj/kh. (0.921,0.2515m³/kg , 2420
    5·1 answer
  • Which of the following is not a function of the suspension system?_____
    6·1 answer
  • Which one of the following best defines hardness: (a) energy absorbed by a material when an object strikes its surface, (b) resi
    8·1 answer
  • When starting up a dual fuel system, the temperature rise method for determining airflow cannot be used with the compressor cycl
    9·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!