subject
Engineering, 07.12.2019 01:31 Dashavu4626

Consider a collection of k items out of which n items cannot be subdivided (0-1 knapsack) and m items can be divided into fractions (fractional knapsack), k = n + m. for each item, we are given the weight in pounds and the total cost. given a maximum weight limit v , design an algorithm that selects the set of elements that will give the maximum value. note that the problem is a combination of 0-1 and fractional knapsack problem.

ansver
Answers: 3

Another question on Engineering

question
Engineering, 04.07.2019 18:10
The higher the astm grain-size number, the coarser the grain is. a)-true b)-false
Answers: 3
question
Engineering, 04.07.2019 18:10
Ahot wire operates at a temperature of 200°c while the air temperature is 20°c. the hot wire element is a tungsten wire of 5 um diameter and 2 mm in length. plot using excel current, heat transfer and heat generated by the wire for air velocity varying from 1-10 m/s in steps of lm/s? matlab the sensor voltage output, resistance, or assume nu 0.989 re033pr13 take air properties at tr (200°c20°c)/2 = 110°c properties of tungsten: c 0.13 kj/kg.k 3 p 19250 kg/m k (thermal conductivity) = 174 w/m.k
Answers: 2
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:10
What is the chief metrological difference between measuring with a microscope and with an electronic comparator? a. the microscope is limited to small workpieces.a. the microscope is limited to small workpieces. c. the comparator can only examine one point on the workpiece. d. the microscope carries its own standard.
Answers: 1
You know the right answer?
Consider a collection of k items out of which n items cannot be subdivided (0-1 knapsack) and m item...
Questions
question
Mathematics, 25.04.2020 18:11
question
Mathematics, 25.04.2020 18:11
question
Mathematics, 25.04.2020 18:11
question
History, 25.04.2020 18:12
Questions on the website: 13722363