how to shuffle a matrix

Question

I have a matrix described as below:

1 0 0 0 0
1 1 0 0 0
1 1 1 0 0
1 1 1 0 0
1 0 1 1 1

I want to shuffle it into all the possible combinations, can anybody suggest a method for shuffling the matrix without changing its internal numbers. In my matrix I have 13 ones, the rest zeros and when I shuffle, I want to have these 13 ones in all possible combinations.

Answer 1

I won't give you the code (because then your grade would be mine, right?) but here's an idea:

• You have 25 values that can be either 0 or 1.
• Loop from 0 to 2^25 - 1.
• For each value, count the "1" bits.
• If the count is 13, turn value into a matrix.
• Now start optimizing. Maybe a recursive solution could give you results quicker.