how to build all binary vectors of length n whose number of its zero elements is m<n?
조회 수: 3 (최근 30일)
이전 댓글 표시
how to build all binary vectors of length n whose number of its zero elements is m<n?
댓글 수: 0
답변 (2개)
Image Analyst
2013년 6월 29일
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
Roger Stafford
2013년 6월 29일
편집: Roger Stafford
2013년 6월 29일
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.
댓글 수: 0
참고 항목
카테고리
Help Center 및 File Exchange에서 Random Number Generation에 대해 자세히 알아보기
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!