Computers and Technology

Suppose we are given a set of rectangular 3-D objects, where the ith object has width w(i), depth d(i), height h(i) (all real numbers). We want to create a stack of objects which is as tall as possible, trying to maximize the total height, but we can only stack an object on top of another object if the dimensions of the 2-D base of the lower object are each larger than or equal to those of the 2-D base of the higher object. This rule applies to any object that you put on the first object. Design an algorithm with the dynamic programming approach to solve the problem described above and apply your algorithm to the set of objects below: S= {(20,40,10), (40, 70, 100), (50,70,20),(60,60,30), (10,40,30), (20,20, 120), (10,50, 100), (30,30,20)}

where each tuple represents (width, depth, height) of an object respectively.

answer
Answers: 2

Other questions on the subject: Computers and Technology

image
Computers and Technology, 22.06.2019 11:00, simbupls
Technician a says that the radiator usually cools better if the front air dam is removed. technician b says that when a condenser has a leak it can be repaired easily with epoxy. who is correct?
Answers: 1
image
Computers and Technology, 23.06.2019 03:00, tay9122
Jason, samantha, ravi, sheila, and ankit are preparing for an upcoming marathon. each day of the week, they run a certain number of miles and write them into a notebook. at the end of the week, they would like to know the number of miles run each day, the total miles for the week, and average miles run each day. write a program to them analyze their data. your program must contain parallel arrays: an array to store the names of the runners and a two-dimensional array of five rows and seven columns to store the number of miles run by each runner each day. furthermore, your program must contain at least the following functions: a function to read and store the runners’ names and the numbers of miles run each day; a function to find the total miles run by each runner and the average number of miles run each day; and a function to output the results. (you may assume that the input data is stored in a file and each line of data is in the following form: runnername milesday1 milesday2 milesday3 milesday4 milesday5 milesday6 milesday7.)
Answers: 3
image
Computers and Technology, 23.06.2019 04:31, mona92
Which of the following is not a way in which trees benefit the environment? a. they remove a significant amount of carbon dioxide from the atmosphere. b. they remove a significant amount of oxygen from the atmosphere. c. their roots hold soil in place, reducing rates of erosion. d. they remove ozone and particulates from the atmosphere. select the best answer from the choices provided a b c d
Answers: 1
image
Computers and Technology, 23.06.2019 10:00, serenityharmon1
Hey i just logged on and one of the moderators deleted a bunch of my answers to questions, even though the answers were right and the people it doesn't make sense but if anyone wants to talk about anything just message me lol (this is super random lol)
Answers: 1
Do you know the correct answer?
Suppose we are given a set of rectangular 3-D objects, where the ith object has width w(i), depth d(...

Questions in other subjects:

Konu
Mathematics, 10.06.2021 19:20
Konu
Mathematics, 10.06.2021 19:20
Konu
Mathematics, 10.06.2021 19:20
Konu
Mathematics, 10.06.2021 19:20