how to build all binary vectors of length n whose number of its zero elements is m<n?

Question

Mahdi 2013-6-29

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/80629-how-to-build-all-binary-vectors-of-length-n-whose-number-of-its-zero-elements-is-m-n

0 个评论
显示 -2更早的评论隐藏 -2更早的评论

请先登录，再进行评论。

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

Answer 1

Image Analyst 2013-6-29

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/80629-how-to-build-all-binary-vectors-of-length-n-whose-number-of-its-zero-elements-is-m-n#answer_90320

在 MATLAB Online 中打开

If you specify m, and want all binary vectors with length longer than m, then there is an infinite number of vectors satisfying that. For example

m = 4;
output = false(1, 7)  % This one has length 7.
output = false(1, 42)  % This one has length 42.

0 个评论
显示 -2更早的评论隐藏 -2更早的评论

请先登录，再进行评论。

Answer 2

Roger Stafford 2013-6-29

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/80629-how-to-build-all-binary-vectors-of-length-n-whose-number-of-its-zero-elements-is-m-n#answer_90323

编辑：Roger Stafford 2013-6-29

在 MATLAB Online 中打开

 N = 0;
 for k = 0:m
   N = N + nchoosek(n,k);
 end
 A = ones(N,n);
 q = 1;
 for k = 1:m
   p = nchoosek(1:n,k);
   for r = 1:size(p,1)
     q = q+1;
     A(q,p(r,:)) = 0;
   end
 end

The n-element rows of array A have all possible combinations of ones and zeros in which there are no more than m zeros. I assumed here that m and n were fixed quantities which you specify.