tag

#tiling

2 pages tagged

Practice › LeetCode › LeetCode (archived) › LeetCode 07xx ›

LeetCode 790: Domino and Tromino Tiling

Problem Restatement We are given an integer n . We need to count how many ways there are to tile a 2 x n board using two tile types: Tile Shape Domino Covers 2 squares in a straight line Tromino Covers 3 squares in an L shape Both tile types may be rotated. Return the number of tilings modulo: 10**9 + 7 Every square must be covered exactly once. Two...

Wiki › Algorithms › 02. Data Structures › 1. Core Data Structures and Operations › 1.1 Arrays and Dynamic Arrays ›

Tiling

Array Tiling Array tiling divides a multidimensional array into small rectangular regions called tiles. Each tile is processed before moving to the next tile. You use it when matrix or grid operations touch nearby elements repeatedly and cache locality affects performance. Problem Given a matrix $A$ with $r$ rows and $c$ columns, process all elements in tiles of size: $$ t_r \times t_c $$ where $t_r$ is the tile height...