Generate a large power set in batches?

Question

Peta 2016-2-17

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/268666-generate-a-large-power-set-in-batches

评论： Peta 2016-2-18

采纳的回答： Walter Roberson

在 MATLAB Online 中打开

Say I want to generate the power set of a number and store as logical combinations using this formula for example:

idx = dec2bin(0:2^n-1,n)=='1';

But the n value I want to use is big enough that the resulting idx variable becomes too large to store in memory or work with. Is there any way that I can generate the power set batch-wise in a loop so I only have to store parts of it at a time but in the end I will have worked my way though all of it?

So for example, is there any way I can generate the first 100 values of the set and then start regenerating at 101 and go to 200 etc?

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

请先登录，再进行评论。

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

Answer 1

Walter Roberson 2016-2-18

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/268666-generate-a-large-power-set-in-batches#answer_210279

编辑：Walter Roberson 2016-2-18

在 MATLAB Online 中打开

n = 14;           %for example
batch_size = 100;
maxidx = 2^n - 1;
for k = 0 : ceil(maxidx/batch_size)
  high = min(maxidx, (k+1)*batch_size - 1);
  idx = dec2bin(k * batch_size : high, n) == '1';
  ...
end