matlab排列组合问题

tansuozhe

各位老师：
4 Y3 W! x& T! b8 U9 m% Q     我是初学matlab。现在遇到一个难题，用matlab的函数combntns()
- J3 w' h; \2 K' j4 L. H' {求1-210共210个自然数的组合，我算从210个自然数中取3个进行组合（不重复），
5 P5 H8 O) j$ n, d4 u/ n9 x% I0 h在matlab命令窗口输入如下函数：
" I4 T; o$ B0 X+ Z/ G; m4 [9 x》combntns(1:210,3)
1 c3 `! x3 d% O运行计算都正常的列出了所有组合数，可是想算从210个自然数中取20个进行组合（不重复）
6 c1 z" B  n8 \# j: r$ Q我知道这样的组合数非常大为：4.49333E+27，我在在matlab命令窗口输入如下函数：
》combntns(1:210,20)
  i$ p. F- c' W& `5 e, `( I提示出错信息如下：
Error in ==> combntns at 71
  out=[out; choicevec(i)*ones(size(tempout,1),1) tempout]
意思是内存不够吧，现在想请教一下几个问题：
1  提示的内存不够是指内存条不够大，还是硬盘空间不够，这样的大的求组合数，matlab是
   否有函数能胜任，如果有，请问是什么函数？
& a  I  Y% e* E) ]& ^2，如果matlab的函数不能胜任，请问我如何用M文件编程计算从210个自然数中取20个的组合数并列出，
   （我想可能一次性算出不大可能），如果分段计算，应该如何编程，烦请各位老师提供一下代码，
+ n( L; r" t6 Y5 l$ C: d. A    期盼各位老师指教......

厚积薄发

对于你的问题一：是内存不够大，非外存不够大；不管是任何函数都不行，因为一次算出所有组合数的可能性为0
1 T/ A% b5 {+ V                        所以任何函数都不可能在一次执行这么多，这是硬件资源所**的，而非软件所能左右
2 p0 e$ {, Q5 H' v对于你的问题二：你可以先将210分成7段，即：0-25，26-50，.....，201-210；
                然后按下列几步进行：
（1）在第一段内搜索排列，然后在第二段内搜索排列，然后在第三段内搜索排列。。。。。。。。。这样依次搜索各段的排列，搜索完后，保存数据，进入下一步；
* x5 u2 f3 M) x（2）然后两段组合搜索排列，注意这次是在两段内搜索，所以得到的排列需要包含两端内的数据
7 q/ S% P+ z3 a5 Z* j$ _) [0 N7 Q5 s. d（3）然后三段组合
1 f# Q7 U' N: [: e2 n. e依次下去
& g0 R" E/ W- ]8 S% d( ?9 a4 ^' W（。。。）最后到10段组合；
7 f4 i3 F9 D  I2 @这样才能处理过来。虽然比较麻烦，但是只能这样啦，除非在大型机上就不存在这种问题啦；

厚积薄发

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

厚积薄发

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

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

shuaimao1988

很好 顶！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！

兄弟

顶！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！

hupanfeng

顶！！！！！！！！！！！！！！！！！！！！！！！！！！

chendongyi

受教！！！！！！

chendongyi

受教！！！！！！