tansuozhe 发表于 2009-12-26 14:18

matlab排列组合问题

各位老师:
     我是初学matlab。现在遇到一个难题,用matlab的函数combntns()
求1-210共210个自然数的组合,我算从210个自然数中取3个进行组合(不重复),
在matlab命令窗口输入如下函数:
》combntns(1:210,3)
运行计算都正常的列出了所有组合数,可是想算从210个自然数中取20个进行组合(不重复)
我知道这样的组合数非常大为:4.49333E+27,我在在matlab命令窗口输入如下函数:
》combntns(1:210,20)
提示出错信息如下:
Error in ==> combntns at 71
  out=
意思是内存不够吧,现在想请教一下几个问题:
1  提示的内存不够是指内存条不够大,还是硬盘空间不够,这样的大的求组合数,matlab是
   否有函数能胜任,如果有,请问是什么函数?
2,如果matlab的函数不能胜任,请问我如何用M文件编程计算从210个自然数中取20个的组合数并列出,
   (我想可能一次性算出不大可能),如果分段计算,应该如何编程,烦请各位老师提供一下代码,
    期盼各位老师指教......

厚积薄发 发表于 2009-12-26 18:33

对于你的问题一:是内存不够大,非外存不够大;不管是任何函数都不行,因为一次算出所有组合数的可能性为0
                        所以任何函数都不可能在一次执行这么多,这是硬件资源所**的,而非软件所能左右
对于你的问题二:你可以先将210分成7段,即:0-25,26-50,.....,201-210;
                然后按下列几步进行:
(1)在第一段内搜索排列,然后在第二段内搜索排列,然后在第三段内搜索排列。。。。。。。。。这样依次搜索各段的排列,搜索完后,保存数据,进入下一步;
(2)然后两段组合搜索排列,注意这次是在两段内搜索,所以得到的排列需要包含两端内的数据
(3)然后三段组合
依次下去
(。。。)最后到10段组合;
这样才能处理过来。虽然比较麻烦,但是只能这样啦,除非在大型机上就不存在这种问题啦;

厚积薄发 发表于 2009-12-26 18:35

我之所以选择每段的长度是25,是因为我的机子在长度为25时,反应快,而且效果比较好

厚积薄发 发表于 2009-12-26 18:38

这么大量的计算和数据,用小型机计算有点太面前啦,应该用大型机计算比较合适

我试了个每段长为27,我的机子都要计算将近两分钟(我的内存2G),更不用说你把所有的都计算完,估计至少得一天吧,而且还没有休息

shuaimao1988 发表于 2009-12-27 15:22

很好 顶!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

兄弟 发表于 2010-1-29 12:48

顶!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

hupanfeng 发表于 2010-2-18 15:30

顶!!!!!!!!!!!!!!!!!!!!!!!!!!

chendongyi 发表于 2010-7-31 23:46

受教!!!!!!

chendongyi 发表于 2010-7-31 23:48

受教!!!!!!
页: [1]
查看完整版本: matlab排列组合问题