nextcombi:给定一组 N 个项目,迭代所有大小为 R (R-matlab开发

时间:2024-06-21 11:36:52
【文件属性】:

文件名称:nextcombi:给定一组 N 个项目,迭代所有大小为 R (R-matlab开发

文件大小:842B

文件格式:ZIP

更新时间:2024-06-21 11:36:52

matlab

给定一组 N 个项目,我们希望对该集合的所有可能的大小为 K 的子集进行一些操作。此方法以确定性方式迭代这些子集。 与“nchoosek”(可以返回所有此类组合的列表)不同,可能的组合列表永远不会在内存中生成,这意味着应该可以将其应用于相当大的 K。 示例:打印 6C3 的所有组合: a = 1:3; 而一个显示(一); a = nextcombi(6, a); 结尾 nextcombi 的复杂度是 O(N),所以所有组合的迭代应该是 O(N * nchoosek(N,K))。


【文件预览】:
nextcombi.zip

网友评论