Questions tagged [matrix]
This tag is for challenges involving matrices. A matrix, also known as a 2D array, is a list of numbers arranged in a rectangle with rows and columns.
270
questions
10
votes
15
answers
330
views
center a matrix [closed]
The words "center a" probably give flashbacks to any decent HTML developer. Luckily, we are not working with divs, we are working with matrices.
Given a matrix where w=h, and given a "...
- 691
14
votes
10
answers
1k
views
Storing a band matrix
Related challenge
A band matrix is a matrix whose non-zero entries fall within a diagonal band, consisting of the main diagonal and zero or more diagonals on either side of it. (The main diagonal of a ...
- 31.8k
12
votes
10
answers
941
views
Convert J brackets back to 2-D list
Let's say we have a 2-D list, like the following one:
\$
\begin{bmatrix}
\color{red}{1} & \color{red}{2} & \color{red}{3} & \color{red}{4} \\
\color{blue}{5} & \color{blue}{6} & \...
- 4,206
13
votes
12
answers
2k
views
Simulate the ripple effect
Imagine throwing a rock into a pond. You get to see perfect circles of ripples spreading out over the pond, bouncing off of each other. Of course, nothing can be as serene as that in coding, but, we ...
- 691
40
votes
13
answers
4k
views
Recreate Minecraft's lighting
Minecraft has a fairly unique lighting system. Each block's light value is either one less than the brightest one surrounding it, or it is a light source itself. Your task is to write a method that ...
- 691
19
votes
12
answers
901
views
Convert between graph representations
What?
Let's say I have this graph:
1
\
\
2 3
\ /
\ /
4
I can represent it in 2 ways:
A list of connected vertices. ...
- 1,578
12
votes
3
answers
273
views
Line Islands in a Word Search
My third word search related challenge in a row. :)
Challenge:
Brief explanation of what a word search is:
In a word search you'll be given a grid of letters and a list of words. The idea is to cross ...
- 103k
2
votes
5
answers
142
views
Generate this string table [duplicate]
For the given string s, generate generate a table like below.
...
- 1,575
5
votes
1
answer
398
views
NxM List Combination Closest to Target
Given a list of N lists, each containing M positive integers, and a separate list of M positive integers (target values), return a list of N scalars (integers with a value of 0 or more) that ...
- 757
2
votes
3
answers
267
views
Appease the Picky Eater
Your friend Jack is a picky eater. He only likes certain foods, and he only likes to eat a certain amount of them each day. Despite this, Jack has very strict calorie and macronutrient goals that he ...
- 757
2
votes
2
answers
185
views
Resize the image
Given an \$n\times m\$ matrix \$A\$ and two integers \$w,h\$, output a matrix of \$w\times h\$ called \$B\$, such that $$B_{i,j} = \int_{i-1}^i\mathbb dx\int_{j-1}^j A_{\left\lceil \frac xw\cdot n\...
- 12.7k
21
votes
12
answers
2k
views
Bandwidth of a matrix
A band matrix is a matrix whose non-zero entries fall within a diagonal band, consisting of the main diagonal and zero or more diagonals on either side of it. (The main diagonal of a matrix consists ...
- 31.8k
7
votes
2
answers
218
views
Count the ways to transform (2)
Your input is a matrix (2d array) of positive integers. For example:
\begin{matrix}
1 & 1 & 4 & 7\\
1 & 3 & 5 & 6\\
2 & 1 & 4 & 5 \\
\end{matrix}
A semi-continuous ...
- 6,645
12
votes
7
answers
699
views
Knights Jam | Chess
The knight is a chess piece that, when placed on the o-marked square, can move to any of the x-marked squares (as long as they ...
- 3,041
12
votes
5
answers
888
views
Simulating Bombs
More advanced version of this
The aim of this puzzle is to simulate the impact of the shock wave of bombs on a square grid. The grid initially contains cells labelled ...
- 3,041
22
votes
6
answers
755
views
Check if a matrix is Zarankiewicz-maximal
My final-year project at the National University of Singapore is on Zarankiewicz's problem:
What is the maximum number of 1s in an \$m×n\$ binary matrix (\$m\$ rows and \$n\$ columns) with no \$a×b\$ ...
- 753
21
votes
13
answers
1k
views
Output the 12 Bar Blues
Note to those without experience in music: Through making an attempt to solve this problem, you may find that music and computer programming are similar in the ways that they implement rules and ...
- 757
15
votes
14
answers
765
views
SuperSquares NxN
Given an integer N from 1-9, you must print an NxN grid of NxN boxes that print alternating 1s and Ns, with each box having an alternating starting integer.
Examples
...
- 757
8
votes
12
answers
688
views
Ragged Matrix Indexing
A ragged matrix, is a matrix that has a different number of elements in each row. Your challenge is to write a program in any favorable language to find the indices of all occurrences of target in the ...
- 3,041
24
votes
18
answers
2k
views
Print a NxN integer involute
Given an integer \$N\$, you must print a \$N\times N\$ integer involute with the numbers increasing in a clockwise rotation. You can start with either 0 or 1 at the top left, increasing as you move ...
- 431
8
votes
8
answers
448
views
Count the ways to transform
A rigid transformation of a square array is a mapping from square arrays of a certain size to square arrays of the same size, which rearranges the elements of the array such that the distance to each ...
- 85k
10
votes
7
answers
296
views
Cell Evolution Matrix
Your lab needed to simulate how a particular cell evolves over time in a 2D grid space. A sample 2D grid space below shows a single cell at the centre of the grid.
...
- 3,041
13
votes
12
answers
1k
views
Mat Printing Matrix
A manufacturing company wants to print a design on mats of varying dimensions, and they hired you to program a robot to make these mats. The design consists of alternating rings of any 2 symbols on a ...
- 3,041
15
votes
4
answers
670
views
Simulate weathering of a rock
Inspired by my geography class, Sandboxed
Simulate weathering / erosion.
Input
Input will be given as a string of any 2 characters (or see below) you like in the shape of the rock (here i use spaces ...
- 1,578
18
votes
6
answers
747
views
Is it an elementary matrix?
Consider a linear system of equations, in \$n\$ unknowns, expressed as
$$A \textbf x = \textbf b$$
where \$A \in M_{n,n}(\mathbb Z)\$ is an \$n \times n\$ matrix of integers, \$\textbf x\$ is a column ...
19
votes
13
answers
2k
views
Compute matrix blockiness
Consider a non-empty binary matrix M and a natural number n. For the purposes of this challenge, M is said to have blockiness n if it can be built using adjacent square blocks of size n, where each ...
- 99.4k
16
votes
10
answers
797
views
Remove submatrices
Given two integer matrices a and b, your challenge is to replace any occurences of b in <...
- 27.6k
6
votes
1
answer
528
views
Fast Matrix Multiplicator Evaluator
A triplet of real tensors \$(A,B,C)\$ of size \$\gamma \times \gamma \times \sigma\$ represents a matrix multiplication algorithm with \$\sigma\$ elementary multiplications iff the following function ...
- 69
22
votes
9
answers
2k
views
Bird's Algorithm for Computing Determinants
There is a division-free algorithm for computing determinants published by R.S.Bird in 2011 that uses only matrix multiplications. Given a \$n×n\$ matrix \$X\$, the matrix \$Y=μ(X)\$ is another \$n×n\$...
- 369
20
votes
19
answers
2k
views
Checkered grid with X mark
Challenge
Given two integer values \$a \ge 2\$ and \$0 \le b < a\$, generate a \$(2a-1) \times (2a-1)\$ matrix consisting of the integers 0, 1, and 2 as follows:
Create a checkerboard of 0s and 1s ...
- 62.1k
23
votes
18
answers
2k
views
Double trace of a square matrix
Inspired by a question (now closed) at Stack Overflow.
Given a square matrix, let its double trace be defined as the sum of the entries from its main diagonal and its anti-diagonal. These are marked ...
- 99.4k
13
votes
8
answers
1k
views
Find the number of paths in a n×n grid
Information
Given a non-negative odd integer (let's call it \$n\$), find the number of all possible paths which covers all squares and get from the start to end on a grid.
The grid is of size \$n\$×\$...
- 1,578
17
votes
15
answers
1k
views
Drop down the numbers
This was inspired by Apply gravity to this matrix
Your challenge is to input a matrix with non-negative one-digit integers and drop down the 1's down 1 column, the 2's down 2 columns, the 3's down 3 ...
- 3,053
22
votes
25
answers
3k
views
Apply gravity to this matrix
This was inspired by this question.
Given an \$m\times n\$ matrix of \$0\$'s and \$1\$'s, apply "gravity" to it. This means to drop down all the \$1\$'s as if they were affected by gravity.
...
- 789
18
votes
4
answers
575
views
Calculate the integer square root of a matrix
Let \$A\$ be a square matrix that is at least \$2 \times 2\$ where each element is an integer. \$A^2 = A \times A\$ will then have the same dimensions as \$A\$, and will have integer elements. For ...
21
votes
10
answers
2k
views
Is this a Jordan matrix?
Background
A Jordan matrix is a block-diagonal matrix where each block on the diagonal has the structure of
$$
\begin{bmatrix}
\lambda & 1 & 0 & \cdots & 0 \\
0 &...
- 62.1k
29
votes
26
answers
2k
views
Recursive Z-matrix
Originally from a CMC I proposed for the last BMG event
Challenge
Given a non-negative integer \$n\$, create a 2D array of size \$2^n × 2^n\$ which is generated in the following manner:
Divide the ...
- 62.1k
17
votes
10
answers
597
views
To raise \$ e \$ to the power of a matrix
Inspired by this 3Blue1Brown video
Given a square matrix \$ M \$, compute its matrix exponential \$ \exp(M) \$, which is defined, using an extension of the Maclaurin series for \$ e^x \$, as
$$ \exp(M)...
- 18.7k
18
votes
11
answers
2k
views
Count my Pluses
Your task is, to count how many pluses I have.
What Pluses?
The no plus: 0 Points
-
The naïve Plus: 1 Point
+
The double ...
- 3,605
16
votes
7
answers
1k
views
Drop some boxes
Say I have a pile of boxes:
AAA
BBB
I can create it in two steps:
BBB
↓
(empty)
---
AAA
↓
BBB
But with this:
...
- 27.6k
15
votes
17
answers
790
views
Square chunk my matrix
Your challenge is to write a function/program that takes a matrix of integers m and a number n as input and:
Splits m into n by n chunks
Replaces each chunk with the most common value in that chunk (...
- 27.6k
25
votes
9
answers
2k
views
Is it a valid Parker Square
5 Years ago, this happened, and then it became sort of a meme.
Challenge
The Challenge today is, to check if a "magic square" is a valid parker square.
What is a Real Magic square?
All the ...
- 3,605
27
votes
46
answers
2k
views
Generate this number table
Given an integer \$1 < n < 10 \$ generate a table like below.
For \$n = 5\$,
1 2 3 4 5
2 2 3 4 5
3 3 3 4 5
4 4 4 4 5
5 5 5 5 5
For \$n = 8\$,
...
- 421
9
votes
15
answers
754
views
Construct a Modulo Multiplication Table
Consider a n x n multiplication table and replace each item with its remainder of division by n. For example, here is a ...
- 1,025
26
votes
21
answers
3k
views
I'm Lazy*: Top-left align my text
* and don't have a word processor with top-left align support :D
Take several lines of input, with at least four unique characters of your choice including newline and space. The input can also be ...
- 1,430
22
votes
2
answers
962
views
Minecraft piston pushing
In Minecraft, pistons are blocks that can move other blocks. However, they can only move at most twelve blocks, and won't work at all if any obsidian is in the way. Also, slime blocks are sticky and ...
- 27.6k
25
votes
44
answers
2k
views
Output a Latin Square
An \$n\times n\$ Latin Square is a grid containing exactly \$n\$ distinct values where the values in each row and column are distinct. For example,
$$\begin{matrix}
A & B & C \\
C & A &...
12
votes
4
answers
511
views
The Game of Cat And Mice | With Matrices
Challenge
This coding challenge is to figure out how many rounds the cat can live.
In a \$4\times4\$ matrix, there are a number of mice and exactly 1 cat.
Example:
$$
\begin{array}
{|r|r|}\hline
🐭 &...
- 3,605
16
votes
5
answers
742
views
Dominate a zero-sum game
Consider a zero-sum game with 2 contestants. Each round, each contestant chooses, independently of each other, one of \$n \ge 2\$ different choices. Depending on the two chosen choices, one player is ...
45
votes
21
answers
2k
views
Summon the sevens
You are given a \$3\times3\$ square matrix where each cell is any digit between \$0\$ and \$9\$ except \$7\$. Your task is to figure out the minimum number of digits that must be replaced with \$7\$'s ...
- 166k