I want to insert a groups of ones in between zeros. I want to display all the possibilities.

Question

SOMBABU BEJJIPURAM 2019-2-21

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/446283-i-want-to-insert-a-groups-of-ones-in-between-zeros-i-want-to-display-all-the-possibilities

评论： SOMBABU BEJJIPURAM 2019-2-27

For example: 8 zeros, 6 ones (two groups with 3 in each group). Insert ones as a group in all possible places between zeros. Then i want answer as 00001110000111, 01110001110000, 00111000111000, 00011100000111. But this is a small example. But i want for a general case.

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

请先登录，再进行评论。

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

Answer 1

Stephen23 2019-2-21

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/446283-i-want-to-insert-a-groups-of-ones-in-between-zeros-i-want-to-display-all-the-possibilities#answer_362133

在 MATLAB Online 中打开

A not very efficient brute-force method:

>> C = repmat({0},1,8);
>> C(1:2) = {[1,1,1]};
>> D = num2cell(perms(1:8),2);
>> D = cellfun(@(x)[C{x}],D,'uni',0);
>> D = unique(vertcat(D{:}),'rows')
D =
 0   0   0   0   0   1   1   1   1   1   1
 0   0   0   0   1   1   1   0   1   1   1
 0   0   0   0   1   1   1   1   1   1   0
 0   0   0   1   1   1   0   0   1   1   1
 0   0   0   1   1   1   0   1   1   1   0
 0   0   0   1   1   1   1   1   1   0   0
 0   0   1   1   1   0   0   0   1   1   1
 0   0   1   1   1   0   0   1   1   1   0
 0   0   1   1   1   0   1   1   1   0   0
 0   0   1   1   1   1   1   1   0   0   0
 0   1   1   1   0   0   0   0   1   1   1
 0   1   1   1   0   0   0   1   1   1   0
 0   1   1   1   0   0   1   1   1   0   0
 0   1   1   1   0   1   1   1   0   0   0
 0   1   1   1   1   1   1   0   0   0   0
 1   1   1   0   0   0   0   0   1   1   1
 1   1   1   0   0   0   0   1   1   1   0
 1   1   1   0   0   0   1   1   1   0   0
 1   1   1   0   0   1   1   1   0   0   0
 1   1   1   0   1   1   1   0   0   0   0
 1   1   1   1   1   1   0   0   0   0   0
 1   1   0   0   0   0   0   0   1   1   1
 1   1   0   0   0   0   0   1   1   1   0
 1   1   0   0   0   0   1   1   1   0   0
 1   1   0   0   0   1   1   1   0   0   0
 1   1   0   0   1   1   1   0   0   0   0
 1   1   0   1   1   1   0   0   0   0   0
 1   1   1   1   1   0   0   0   0   0   0

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

SOMBABU BEJJIPURAM 2019-2-27

Consider a string of length 50. Consider 20-1's and 30-zeros. Need all the possibilities of 4 groups of 5 ones (should not be placed two groups of ones together) and zeros can be placed any way. How to display all the combinations?

请先登录，再进行评论。