subject
Engineering, 01.10.2019 17:20 amayaiscool3886

You are hired to the rebels fight the evil empire in star wars the rebels have n space ships and each space ship i (1 ≤ i ≤ n) has a certain power pi . moreover, the empire has m bases where each base j (1 ≤ j ≤ m) has a defensive power di and gold gi . you know that each space ship can attack every base with defensive power strictly smaller than the ship’s own power and collect its golds. the rebels need to know that, for each of their space ships, what is the maximum amount of gold this spaceship can collect. design an algorithm with running time o((n+m)·log m) for this task.

ansver
Answers: 3

Another question on Engineering

question
Engineering, 04.07.2019 18:10
Aplate clutch has a single pair of mating friction surfaces 250-mm od by 175-mm id. the mean value of the coefficient of friction is 0.30, and the actuating force is 4 kn. a) find the maximum pressure and the torque capacity using the uniform-wear model. b) find the maximum pressure and the torque capacity using the uniform-pressure model.
Answers: 3
question
Engineering, 04.07.2019 18:20
Determine the damped natural frequencies and the steady state response of a decoupled damped forced two degrees of freedom system. 10ä1 + 2q1 20q1 10 cos t; 10q2 +4q2 + 40q2 10 cos t
Answers: 3
question
Engineering, 04.07.2019 18:20
Along 8-cm diameter steam pipe whose external surface temperature is 900c connects two buildings. the pipe is exposed to ambient air at 70c with a wind speed of 50 km/hr blowing across the pipe. determine the heat loss from the pipe per unit length. (b) air at 500c enters a section of a rectangular duct (15 cm x 20 cm) at an average velocity of 7 m/s. if the walls of the duct are maintained at 100c. a) the length of the tube for an exit temperature of the air to be 40 0c. b)the rate of heat transfer from the air. c) the fan power needed to overcome the pressure drop in this section of the duct.
Answers: 1
question
Engineering, 04.07.2019 19:20
At steady state, air at 200 kpa, 325 k, and mass flow rate of 0.5 kg/s enters an insulated duct having differing inlet and exit cross-sectional areas. the inlet cross-sectional area is 6 cm2. at the duct exit, the pressure of the air is 100 kpa and the velocity is 250 m/s. neglecting potential energy effects and modeling air as an 1.008 kj/kg k, determine ideal gas with constant cp = (a) the velocity of the air at the inlet, in m/s. (b) the temperature of the air at the exit, in k. (c) the exit cross-sectional area, in cm2
Answers: 2
You know the right answer?
You are hired to the rebels fight the evil empire in star wars the rebels have n space ships and e...
Questions
question
Mathematics, 19.10.2019 19:50
question
Mathematics, 19.10.2019 19:50
question
Biology, 19.10.2019 19:50
Questions on the website: 13722362