MATLAB的答案

我们如何评估nchoosek内存需求吗?

1视图(30天)
安迪
安迪 2018年7月29日
编辑: dpb 2018年8月4日
nchoosek是一个内存密集型的命令……系统,它可以很容易地下跪……或回得到如下的:
错误使用nchoosek >库姆斯(第175行)的记忆。为你的选择输入帮助记忆。
错误nchoosek >库姆斯(第174行)Q =库姆斯(v (k + 1: n), m - 1);
错误nchoosek >库姆斯(第174行)Q =库姆斯(v (k + 1: n), m - 1);
错误nchoosek(第132行)c =梳子(v, k);
错误NChooseKR parfor i = kRange(第7行)
1评论
Stephen23
Stephen23 2018年7月29日
编辑:Stephen23 2018年7月29日
最初的问题:
//www.tianjin-qmedu.com/matlabcentral/answers/412578-is-there-an-alternative-to-nchoosek-which-is-too-slow
“我们估计nchoosek内存要求如何?”
组合数量* / *字节组合/元素的元素数量

登录置评。

在回答这个问题。

接受的答案

dpb
dpb 2018年7月29日
> >帮助nchoosek
nchoosek二项式系数或所有组合。
…
nchoosek (V, K)V是一个长度为N的向量、生产一个矩阵
与N / K ! (N - K) !K行和列。每一行的结果K
的元素向量V。这个语法是唯一可行的
的情况下其中N小于约15。
…
TMW写文档是有原因的…
4评论
显示3年长的评论
dpb
dpb 2018年8月4日
编辑:dpb 2018年8月4日
> > nchoosek (int16 (1:5), 3)
ans =
10×3 int16矩阵
…
> >谁答
的名字大小字节类属性
ans 10 x3 60 int16
> > nchoosek ((1:5), 3)
ans =
…
> >谁答
的名字大小字节类属性
ans 10 x3 240双
> >
是4:1;uint8 8:1,处理价值高达255;实现它可能需要双()首先,我不知道,仍然有可能使用的特定的递归算法的问题,可以改进。
对于后者,正如前面推荐的,看 计算机编程的艺术卷4生成All-tuples和排列

登录置评。

更多的答案(0)

类别

找到更多的在迁移向导的应用在帮助中心和文件交换

标签

社区寻宝

找到宝藏在MATLAB中央,发现社区如何帮助你!

开始狩猎!