Cody

Problem 1051. Exact binary matrix factorization

Given a binary-valued (only ones and zeroes) MxN matrix C, and K (where K<M and K<N) find a binary-valued MxK matrix A and a binary-valued KxN matrix B such that A*B equals C. e.g. for K = 2, and

C =
       1     1     1     0
       0     0     0     0
       0     1     0     1

then one possible solution is

A =
     0     1
     0     0
     1     0
B =
       0     1     0     1
       1     1     1     0

For this problem, assume that at least one solution exists.

Note that you cannot do matrix multiplication with two logical matrices in MATLAB.

Solution Stats

32.5% Correct | 67.5% Incorrect
Last Solution submitted on Dec 31, 2018

Problem Comments

Solution Comments

Problem Recent Solvers11

Suggested Problems

More from this Author5

Problem Tags