nchoosek_enum

版本 1.0.1 (1.9 KB) 作者: Bruno Luong
nchoosek with enumerate selection. This function never build the full combination array in memory
11.0 次下载
更新时间 2021/4/27

查看许可证

This function can be used ti process all subset of cardinal k of set of cardinal k without having them stored in the memory. Typical call would be as following

n = 10;
k = 3;
chunksize = 10;
i = 1:chunksize;
norepetition = false;
while true
if norepetition
c = nchoosek_enum(n, k, i);
else
c = nchoosek_enum(n+k-1, k, i);
c = c - (0:k-1);
end
for r=1:size(c,1)
cr = c(r,:);
endcomb = any(isnan(cr));
if endcomb
break
end
% do somthing with cr
fprintf('%s\n', mat2str(cr))
end
if endcomb
break
end
i = i + chunksize;
end

引用格式

Bruno Luong (2024). nchoosek_enum (https://www.mathworks.com/matlabcentral/fileexchange/91060-nchoosek_enum), MATLAB Central File Exchange. 检索来源 .

MATLAB 版本兼容性
创建方式 R2021a
兼容任何版本
平台兼容性
Windows macOS Linux

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!
版本 已发布 发行说明
1.0.1

Optimization implementation (generate smaller rectangular Pascal triangle)

1.0.0