A loop for scanning all binary sequences of length n with k 1's and n-k 0's

1 次查看（过去 30 天）

Mahdi 2013-9-24

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/88030-a-loop-for-scanning-all-binary-sequences-of-length-n-with-k-1-s-and-n-k-0-s

I want to write a loop that scans all binary sequences of length n with k 1's and n-k 0's.

Actually, in each iteration an action is performed on the sequence, then it goes to next sequence, if necessary. (I'm not looking for the functions like nchoosek or perms that return all such a sequences).

How to write such a loop? Thanks

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

Azzi Abdelmalek 2013-9-24

Then why are you asking to not use some functions?

Mahdi 2013-9-24

编辑：Mahdi 2013-9-24

Because for large n's it takes so much time (if memory allows) to return all such strings. But producing one by one is practical since as soon as the criterion is satisfied the loop will broke. Also, in this way no surplus computations are performed, increasing efficiency of my approach. Thanks

请先登录，再进行评论。

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