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
Abrake has a normal braking torque of 2.8 kip in and heat-dissipating cast-iron surfaces whose mass is 40 lbm. suppose a load is brought to rest in 8.0 s from an initial angular speed of 1600 rev/min using the normal braking torque; estimate the temperature rise of the heat dissipating surfaces.
Answers: 3
question
Engineering, 04.07.2019 18:10
An ideal otto cycle with air as the working fluid has a compression ratio of 8. the minimum and maximum temperatures in the cycle are 300 k and 1340 k. use constant specific heats at room temperature to determine (a) the amount of heat transferred to the air during the heat- addition kj/kg, (b) the thermal efficiency, and (c) the thermal efficiency of a carnot cycle ope limits. process, in rating between the same temperature
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
question
Engineering, 04.07.2019 19:10
With increases in magnification, which of the following occur? a. the field of view decreases. b. the ambient illumination decreases. c. the larger parts can be measured. d. the eyepiece must be raised.
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
History, 05.04.2021 21:20
question
Mathematics, 05.04.2021 21:20
question
Mathematics, 05.04.2021 21:20
question
Arts, 05.04.2021 21:20
question
Mathematics, 05.04.2021 21:20
Questions on the website: 13722367