Suppose that a base cuboid has three dimensions, A, B, C, with the following number of cells: |A| = 100,000, |B| = 100, and |C| = 10,000. Suppose that each dimension is evenly partitioned into 10 portions for chunking. (a) Assuming each dimension has only one level, draw the complete lattice of the cube. (b) If each cube cell stores one measure with 4 bytes, what is the total size of the computed cube if the cube is dense? (c) State the order for computing the chunks in the cube that requires the least amount of space, and compute the total amount of main memory space required for computing the 2-D planes

Suppose that a base cuboid has three dimensions, A, B, C, with the following number of cells: |A| = 100,000, |B| = 100, and |C| = 10,000. Suppose that each dimension is evenly partitioned into 10 portions for chunking. (a) Assuming each dimension has only one level, draw the complete lattice of the cube. (b) If each cube cell stores one measure with 4 bytes, what is the total size of the computed cube if the cube is dense? (c) State the order for computing the chunks in the cube that requires the least amount of space, and compute the total amount of main memory space required for computing the 2-D planes

C++ for Engineers and Scientists

4th Edition

ISBN:9781133187844

Author:Bronson, Gary J.

Publisher:Bronson, Gary J.

Chapter13: Structures

Section: Chapter Questions

Problem 4PP

See similar textbooks

Similar questions

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.
Q. Given a 2d grid map of '1's (land) and '0's (water),count the number of islands.An island is surrounded by water and is formed byconnecting adjacent lands horizontally or vertically.You may assume all four edges of the grid are all surrounded by water. Example 1: 11110110101100000000Answer: 1 Example 2: 11000110000010000011Answer: 3""" def num_islands(grid): count = 0 for i in range(len(grid)): for j, col in enumerate(grid[i]): if col == 1: dfs(grid, i, j) count += 1 Please code it. .
An n × n square consists of black and white cells arranged in a certain way. The problem is to determine the number of white areas and the number of white cells in each area. For example, a regular 8 × 8 chessboard has 32 one-cell white areas; the square in Figure 5.22a consists of 10 areas, 2 of them of 10 cells, and 8 of 2 cells; the square in Figure 5.22b has 5 white areas of 1, 3, 21, 10, and 2 cells. Write a program that, for a given n × n square, outputs the number of white areas and their sizes. Use an (n + 2) × (n + 2) array with properly marked cells. Two ad- ditional rows and columns constitute a frame of black cells surrounding the entered square to simplify your implementation. For instance, the square in Figure 5.22b is stored as the square in Figure 5.22c. (a–b) Two n 3 n squares of black and white cells and (c) an (n + 2) 3 (n + 2) array implementing square (b). bbbbbbbbbb bwbbwwbwwb bbbbbwbwwb bwwwbbwwwb bwbwbwwbbb bwbwwwbwbb bwbbbbwwwb bwbwbbwwwb bwbwbbwwwb…
The compass gradient operators of size 3x3 are designed to measure gradients of edges oriented in eight directions: E, NE, N, NW, W, SW, S, and SE. i) Give the form of these eight operators using coefficients valued 0, 1 or – 1. ii) Specify the gradient vector direction of each mask, keeping in mind that the gradient direction is orthogonal to the edge direction.
On a chess board of r rows and c columns there is a lone white rook surrounded by a group of opponent's black knights. Each knight attacks 8 squares as in a typical chess game, which are shown in the figure - the knight on the red square attacks the 8 squares with a red dot. The rook can move horizontally and vertically by any number of squares. The rook can safely pass through an empty square that is attacked by a knight, but it must move to a square that is not attacked by any knight. The rook cannot jump over a knight while moving. If the rook moves to a square that contains a knight, it may capture it and remove it from the board. The black knights. never move. Can the rook eventually safely move to the designated target square? The figure illustrates how the white rook can move to the blue target square at the top-right corner in the first sample case. The rook captures one black knight at the bottom-right of the board on its way. Rok nd kight lcoes by Chunen Input The first line…
This problem is on Computer Graphics and is based on the topic 'Perspective Projection'. Please provide a step-by-step solution to the problem and explain the steps. The solution must include the General purpose perspective projection matrix. Question: Let a 3D point (423, -423, 423) be projected on a projection plane. Given that the center of the projection plane is (0.0, 0.0, -423.0) and the coordinate of the COP is (4, 2, 3). Determine the coordinate of that 3D point on the projection plane using a general purpose perspective projection matrix.
A 2D matrix can be represented as a list and a column count value in Python. For example, the 3x3 matrix 1 2 34 5 67 8 9 can be row-wise represented as ([1,2,3,4,5,6,7,8,9], 3), where the number 3 represents the number of columns in the matrix. Similarly, 1 3 52 4 6 becomes ([1,3,5,2,4,6], 3). A submatrix can be defined as an (l,r,t,b) tuple, where l and r are left and right column indices, and t and b are top and bottom row indices (all inclusive). Write a function that takes a tuple containing the list representing a matrix, and the column count of the matrix, along with another tuple representing a specific submatrix, and returns the list representation of the submatrix along with its column count as a tuple. For example, given submatrix(([1,2,3,4,5,6,7,8,9,10,11,12], 4), (1,2,0,1)) returns: ([2,3,6,7], 2) because, ([1,2,3,4,5,6,7,8,9,10,11,12], 4) represents: 1 2 3 45 6 7 89 10 11 12 and (1,2,0,1) represents the submatrix between column indices 1 and 2 (both inclusive), and row…
A 2D matrix can be represented as a list and a column count value in Python. For example, the 3x3 matrix 1 2 34 5 67 8 9 can be row-wise represented as ([1,2,3,4,5,6,7,8,9], 3), where the number 3 represents the number of columns in the matrix. Similarly, 1 3 52 4 6 becomes ([1,3,5,2,4,6], 3). A submatrix can be defined as an (l,r,t,b) tuple, where l and r are left and right column indices, and t and b are top and bottom row indices (all inclusive). Write a function that takes a tuple containing the list representing a matrix, and the column count of the matrix, along with another tuple representing a specific submatrix, and returns the list representation of the submatrix along with its column count as a tuple. For example, given submatrix(([1,2,3,4,5,6,7,8,9,10,11,12], 4), (1,2,0,1)) returns: ([2,3,6,7], 2) because, ([1,2,3,4,5,6,7,8,9,10,11,12], 4) represents: 1 2 3 45 6 7 89 10 11 12 and (1,2,0,1) represents the submatrix between column indices 1 and 2 (both inclusive), and row…
Consider a billboard that consists of n vertical panels of width 1 and varying integer heights, hanged down and held by a horizontal roller from the top. The panel i has a height h For the objective of placing two banners, it is allowed to move each panel up by any integer length using the roller. Once the necessary moves are completed, you may place two banners completely inside of the panels. Based on the above description, what is the maximum total area that you can provide for the two posters? Output Print a single integer- the maximum total area the two posters can cover together. Example 1: 6 Input: Output: 18 Input The first line of input contains one integer n (1
A group of n friends are going to see a movie. They would like to find a spot where they can sit next to each other in the same row. A movie theater's seat layout can be represented as a 2-D matrix, where as represent empty seats and 1s represent taken seats. [[1, 0, 0, 0, 1, 1, 1], [1, 1, 1, 0, 1, 1, 1], [1, 0, 1, 0, 1, 0, 1], RUBY Create a function that, given a seat layout and the number of friends n, returns the number of available spots for all n friends to sit together. In the above example, if n = 3, there would be 2 spots (the first row and last row). [1, 1, 0, 1, 1, 0, 1], [1, 0, 1, 1, 1, 1, 1], [1, 0, 1, 1, 0, 0, 0]] Examples group_seats ([ [1, 0, 1, 0, 1, 0, 1], [0, 1, 0, 1, 0, 1, 0], [0, 0, 1, 1, 1, 1, 1], [1, 0, 1, 1, 0, 0, 1], [1, 1, 1, 0, 1, 0, 1], [0, 1, 1, 1, 1, 0, 0] ], 2) → 3 group_seats ([ [1, 0, 1, 0, 1, 0, 1], [0, 1, 0, 0, 0, 0, 0], 2 ], 4)
A grid must have a mechanism for numbering the tiles in order to support random-access search.A square grid, for example, contains rows and columns that provide a natural numbering for the tiles. Create designs for triangular and hexagonal grids. Define a rule for finding the neighbourhood (i.e. nearby tiles) of a particular tile in the grid using the numbering scheme. For example, if we have a four-connected square grid with indices I for rows and j for columns, we may define the neighbourhood of tile I j as neighbourhood(i, j) = I 1, j,i, j 1.
I need a Multidimensional matrix to be made out of this input file for a DFS. A to B are points on a graph and 10 is the distance. A B 10 C 15B C 10 D 15C A 5D A 10 B 20 E 10E A 25 X 33