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
Aflywheel accelerates for 5 seconds at 2 rad/s2 from a speed of 20 rpm. determine the total number of revolutions of the flywheel during the period of its acceleration. a.5.65 b.8.43 c. 723 d.6.86
Answers: 2
question
Engineering, 04.07.2019 18:10
Air is to be cooled in the evaporator section of a refrigerator by passing it over a bank of 0.8-cm-outer-diameter and 0.4-m-long tubes inside which the refrigerant is evaporating at -20°c. air approaches the tube bank in the normal direction at 0°c and 1 atm with a mean velocity of 4 m/s. the tubes are arranged in-line with longitudinal and transverse pitches of sl- st 1.5 cm. there are 30 rows in the flow direction with 15 tubes in each row. determine (a) the refrigeration capacity of this system and (b) pressure drop across the tube bank. evaluate the air properties at an assumed mean temperature of -5°c and 1 atm. is this a good assumption?
Answers: 1
question
Engineering, 04.07.2019 18:10
Water at 70°f and streams enter the mixing chamber at the same mass flow rate, determine the temperature and the quality of the exiting stream. 0 psia is heated in a chamber by mixing it with saturated water vapor at 20 psia. if both streams enters the mixing chamber at the same mass flow rate, determine the temperature and the quality of the existing system.
Answers: 2
question
Engineering, 04.07.2019 18:20
What is the heat treatment of metals? what is the benefit of it? why and how it's useful? answer in details, do not write by hand.
Answers: 3
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, 02.02.2021 22:30
question
Mathematics, 02.02.2021 22:30
question
History, 02.02.2021 22:30
question
Mathematics, 02.02.2021 22:30
question
Spanish, 02.02.2021 22:30
Questions on the website: 13722367