Creating all possible combination of 0 and 1 in 2D array

16 views (last 30 days)
Let the size of 2D matrix is m (n rows, m cols).
How can I create all possible combinations of 0 and 1 in this matrix?

Answers (2)

the cyclist
the cyclist on 24 Dec 2019
Edited: the cyclist on 10 Jan 2023
% Example choice of m and n
n = 2;
m = 3;
allCombos = reshape((dec2bin(0:2^(n*m)-1)-'0')',n,m,[]);
allCombos is a 3-dimensional n*m*X array, where each slice in the 3rd dimension is one of the possible matrices.
Note that if m and n get large, you will quickly run out of memory. Combinatorics is a cruel mistress.

the cyclist
the cyclist on 25 Dec 2019
Did you mean you just want each possible unique row, rather than each possible unique matrix?
justRows = dec2bin(0:2^m-1)-'0'
where m is the number of columns.
If you mean something else, please give more info, because I can't think of any other interpretation of what you mean.
  2 Comments
Muhammad Naeem
Muhammad Naeem on 10 Jan 2023
Can I get each possible unique matrix there???
Thank You
the cyclist
the cyclist on 10 Jan 2023
Is the other answer I posted what you want? It gives each unique possible nxm matrix of 0's and 1's.
(I did a small fix in that code just now.)

Sign in to comment.

Categories

Find more on Discrete Math in Help Center and File Exchange

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!