how do I generate a binary matrix with specified number of 'ones' in each row & column?

Question

nafila aytija 2016-3-24

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/275190-how-do-i-generate-a-binary-matrix-with-specified-number-of-ones-in-each-row-column

评论： Image Analyst 2016-3-24

Is there any algorithm to do that?

2 个评论
显示无隐藏无

James Tursa 2016-3-24

Please give a small example.

nafila aytija 2016-3-24

H=[1 1 1 0 0 1 1 0 0 0 1 0; 1 1 1 1 1 0 0 0 0 0 0 1;0 0 0 0 0 1 1 1 0 1 1 1; 1 0 0 1 0 0 0 1 1 1 0 1; 0 1 0 1 1 0 1 1 1 0 0 0; 0 0 1 0 1 1 0 0 1 1 1 0]; Each column has 3 ones and each row has 6 ones....

请先登录，再进行评论。

请先登录，再回答此问题。

Answer 1

Walter Roberson 2016-3-24

1
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/275190-how-do-i-generate-a-binary-matrix-with-specified-number-of-ones-in-each-row-column#answer_214841

Because the number might be 1, this process is at least as difficult as the n- Rooks puzzle, the task of placing n chess rooks on a n x n board so that they cannot attack each other. You can find more information about the better studied n-Queens problem (diagonals have to be paid attention to) here

3 个评论
显示 1更早的评论隐藏 1更早的评论

Roger Stafford 2016-3-24

That would be impossible Nafila! Two ones in each column with six columns add up to a total of twelve ones, whereas four ones in each row with four rows add up to a total of sixteen ones. That can't be done.

Walter Roberson 2016-3-24

One thing you have not made clear is whether the task is to generate one such matrix at random, or if the task is to generate all such matrices given the parameters of size and number for row and column?

请先登录，再进行评论。

Answer 2

KSSV 2016-3-24

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/275190-how-do-i-generate-a-binary-matrix-with-specified-number-of-ones-in-each-row-column#answer_214834

If you want a matrix where positions of 0, 1 are random. You may try round(rand(m,n)).

2 个评论
显示无隐藏无

Walter Roberson 2016-3-24

That will often not have the specified number of 1's in each row and column.

nafila aytija 2016-3-24

yes....random will generate the random number of bits.not the specified ones......

请先登录，再进行评论。

Answer 3

Image Analyst 2016-3-24

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/275190-how-do-i-generate-a-binary-matrix-with-specified-number-of-ones-in-each-row-column#answer_214886

在 MATLAB Online 中打开

I think you might mean this:

% Specify 3 1's in each row.
numOnes = 3
% Create a 10 by 10 matrix of false/0's.
rows = 10;
columns = 15;
binaryMatrix = false(rows, columns);
% Go down row by row finding positions for numOnes 1's and assign them
for row = 1 : rows
  % Get locations in this row.
  oneLocations = randperm(columns, numOnes)
  % Assign true/1 to those columns.
  binaryMatrix(row, oneLocations) = true;
end
% Print final result to command window
binaryMatrix

4 个评论
显示 2更早的评论隐藏 2更早的评论

Image Analyst 2016-3-24

Oh wait, reading your comment to Walter it looks like you need the number in each column also to be a specified number. In that case, this code will not guarantee that since they're scrambled on a row-by-row basis and does not take other rows into account so you could have any number from 0 to rows in any given column, not necessarily the specified number you want.

Image Analyst 2016-3-24

By the way, for the special case of a square matrix where you want the same number in the rows and columns, you can do that. The concept is called "Latin Square" - you might want to research it.

请先登录，再进行评论。