Given a set of n types of rectangular 3-D boxes, where the ith box has height hi, width wi and depth di (all real numbers). Create a stack of boxes which is as tall as possible, but you can only stack a box on top of another box if the dimensions of the 2-D base of the lower box are each strictly larger than those of the 2-D base of the higher box. It is possible to rotate a box so that any side functions as its base. It is also allowable to use multiple instances of the same type of box. Precisely define the subproblem. Provide the recurrence equation. Describe the algorithm in pseudocode to compute the optimal value. Describe the algorithm in pseudocode to print out an optimal solutio

Given a set of n types of rectangular 3-D boxes, where the ith box has height hi, width wi and depth di (all real numbers). Create a stack of boxes which is as tall as possible, but you can only stack a box on top of another box if the dimensions of the 2-D base of the lower box are each strictly larger than those of the 2-D base of the higher box. It is possible to rotate a box so that any side functions as its base. It is also allowable to use multiple instances of the same type of box. Precisely define the subproblem. Provide the recurrence equation. Describe the algorithm in pseudocode to compute the optimal value. Describe the algorithm in pseudocode to print out an optimal solutio

C++ Programming: From Problem Analysis to Program Design

8th Edition

ISBN:9781337102087

Author:D. S. Malik

Publisher:D. S. Malik

Chapter8: Arrays And Strings

Section: Chapter Questions

Problem 24PE

See similar textbooks

Similar questions

You are a movie theater manager. You are given a two-dimensional array with 6 rows and 6 columns - 36 elements with O value, that represent empty theater seats. All 36 tickets for session were sold, so you need to identify all of the seats with value 1. Write a program that replaces all O values in the given array, by 1 and outputs the resulting matrix. Use nested for-loops to iterate over two-dimensional matrix.
You are given N 6-sided standard dice. Each die has dimensions 1x1x1. You decide to stack dice. First, you form four vertical stacks of dice (not necessarily with the same height, empty stacks are allowed) on the table, which together make up a pile of dice with a base area of up to 2x2. Among all such structures, the total visible surface area of your structure must be the smallest possible. Then, you calculate the number of dots on the visible faces of all dice in the structure. A face of a die is visible if it doesn't touch the table or another die. Now, you want to compute: among all possible arrangements of N dice, what is the maximum possible total number of visible dots? Hint: Try to compute for N= 1, 2, 3, 4, 5, 6 and find a pattern. Write pseudocode for the poblem.
Here__Given an m x n 2D binary grid grid which represents a map of '1's (land) and '0's (water), return the number of islands. An island is surrounded by water and is formed by connecting adjacent lands horizontally or vertically. You may assume all four edges of the grid are all surrounded by water. Example 1: Input: grid = [ ["1","1","1","1","0"], ["1","1","0","1","0"], ["1","1","0","0","0"], ["0","0","0","0","0"] ] Output: 1 Example 2: Input: grid = [ ["1","1","0","0","0"], ["1","1","0","0","0"], ["0","0","1","0","0"], ["0","0","0","1","1"] ] Output: 3.
Write a program that prints an mxn matrix whose dimensions are specified by the user. Let the matrix values be random variables. You must use it within the repetition cycle. Example format: Enter dimension of matrix mxn: 2 4 The 2x4 matrix is : 1 2 3 4 5 6 7 8
Write a program that randomly fills in 0s and 1s into a 6 * 6 matrix, prints the matrix, and finds the first row and first column with the least 1s.
Create 4 vectors v1 = rep(0, times=6), v2=1:4, v3=1:2, v4=1:3. Calculate v1+v2, v1+v3, v1+v4, v2*v3, v2*v4. What do you find?
Write a program that generates a 6-by-6 two-dimensionalmatrix filled with 0s and 1s, displays the matrix, and checks if every row andevery column have an even number of 1s.
A grid needs a system for numbering the tiles in order to allow random-access lookup.For instance, the rows and columns of a square grid provide a natural numbering for the tiles. Create plans for hexagonal and triangular grids. Create a rule for identifying the neighbourhood (i.e., nearby tiles) of a certain tile in the grid using the numbering scheme. For instance, the neighbourhood of tile I j in a four-connected square grid with indices of I for rows and j for columns may be described as neighbourhood(i, j) = I 1, j, I j 1.
In this project, a matrix of integers is given where each cell represents a weight. You are asked to write a program thatfinds a continuous path that combines any element of the first row with any element of the last row in the matrix. Thus,the sum of items along the way is minimized. When the matrix is drawn in the usual way, the path goes absolutely down.As shown in the table below, it's legal to switch from each cell directly to one of the three cells below it. Can you make a program in c language ?
Python Please. An interesting puzzler for chess buffs is the Knight’s Tour problem, originally proposed by the mathematician Euler. Can the knight piece move around an empty chessboard and touch each of the 64 squares once and only once? We study this intriguing problem in depth here. The knight makes only L-shaped moves (two spaces in one direction and one space in a perpendicular direction). Thus, as shown in the figure below, from a square near the middle of an empty chessboard, the knight (labeled K) can make eight different moves (numbered 0 through 7). A: Draw an eight-by-eight chessboard on a sheet of paper, and attempt a Knight’s Tour by hand. Put a 1 in the starting square, a 2 in the second square, a 3 in the third, and so on. Before starting the tour, estimate how far you think you’ll get, remembering that a full tour consists of 64 moves. How far did you get? Was this close to your estimate? B: Now let’s develop a script that will move the knight around a chessboard…
Use java Write a code to determine a geodetic number (gn) of given simple graph. Your input file(.txt) will have the following adjacency matrix: 4 0 1 1 1 1 0 1 0 1 1 0 0 1 0 0 0 So, the first line indicates total number of vertices of the given graph and following lines are the rows or adjacency matrix with at least one white space between the characters. Following is the graph for that matrix. For the sake of simplicity; for any graph with n vertices, you may assume that graph vertices are from 0 to n-1 or 1 to n. This would help you to create two-dimensional array for adjacency matrix.
IN JAVA Alice and Bob are playing a board game with a deck of nine cards. For each digit between 1 to 9, there is one card with that digit on it. Alice and Bob each draw two cards after shuffling the cards, and see the digits on their own cards without revealing the digits to each other. Then Alice gives her two cards to Bob. Bob sees the digits on Alice’s cards and lays all the four cards on the table in increasing order by the digits. Cards are laid facing down. Bob tells Alice the positions of her two cards. The goal of Alice is to guess the digits on Bob’s two cards. Can Alice uniquely determine these two digits and guess them correctly? Input The input has two integers p,q (1≤p<q≤9) on the first line, giving the digits on Alice’s cards. The next line has a string containing two ‘A’s and two ‘B’s, giving the positions of Alice’s and Bob’s cards on the table. It is guaranteed that Bob correctly sorts the cards and gives the correct positions of Alice’s cards. Output If Alice can…