subject

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.

ansver
Answers: 2

Another question on Computers and Technology

question
Computers and Technology, 22.06.2019 12:50
You have just been hired as an information security engineer for a large, multi-international corporation. unfortunately, your company has suffered multiple security breaches that have threatened customers' trust in the fact that their confidential data and financial assets are private and secured. credit-card information was compromised by an attack that infiltrated the network through a vulnerable wireless connection within the organization. the other breach was an inside job where personal data was stolen because of weak access-control policies within the organization that allowed an unauthorized individual access to valuable data. your job is to develop a risk-management policy that addresses the two security breaches and how to mitigate these risks.requirementswrite a brief description of the case study. it requires two to three pages, based upon the apa style of writing. use transition words; a thesis statement; an introduction, body, and conclusion; and a reference page with at least two references. use a double-spaced, arial font, size 12.
Answers: 1
question
Computers and Technology, 23.06.2019 02:50
There’s only one game mode that stars with the letter ‘e’ in cs: go. which of the options below is it?
Answers: 1
question
Computers and Technology, 23.06.2019 20:10
Leo is a recruitment executive for a large company. he has identified new labor resource requirements in both the marketing and production departments. what should be his first step in recruiting candidates for the positions? a. conduct background checks of candidates b. make job offers c. arrange interviews d. conduct reference checks e. place job ads on job sites
Answers: 1
question
Computers and Technology, 23.06.2019 21:20
For positive constants a and b, the force between two atoms in a molecule is given f(r) = −a r2 + b r3 , where r > 0 is the distance between the atoms. note: a and b are upper case letters. (a) find f '(r) = (b) find the critical point for f(r). r = (c) find f ''(r) = (d) find the value of r so that f ''(r) = 0.
Answers: 1
You know the right answer?
Suppose we are given a set of rectangular 3-D objects, where the ith object has width w(i), depth d(...
Questions
question
Chemistry, 27.06.2019 02:00
question
Mathematics, 27.06.2019 02:00
Questions on the website: 13722361