数学建模社区-数学中国

标题: matlab排列组合问题 [打印本页]
作者: tansuozhe    时间: 2009-12-26 14:18
标题: matlab排列组合问题
各位老师：
8 o1 n0 A. v* T% u     我是初学matlab。现在遇到一个难题，用matlab的函数combntns()
1 x( w9 e+ q) }1 W9 u- K6 X2 {0 J求1-210共210个自然数的组合，我算从210个自然数中取3个进行组合（不重复），- z+ k- o2 B$ }, v
在matlab命令窗口输入如下函数：% m- t) _3 F9 u5 I4 b8 X7 l8 D" x
》combntns(1:210,3)! @' B' e. ^5 x) P! h  m
运行计算都正常的列出了所有组合数，可是想算从210个自然数中取20个进行组合（不重复）& V+ g/ M' ?8 X# ~
我知道这样的组合数非常大为：4.49333E+27，我在在matlab命令窗口输入如下函数：
/ r, R7 j( |; x+ C: ^: J1 s, w- N》combntns(1:210,20)
. P0 g: z! V8 `6 U6 z提示出错信息如下：
0 j$ J7 n. S8 z( nError in ==> combntns at 71
1 t- ~% ?/ c6 q) I  out=[out; choicevec(i)*ones(size(tempout,1),1) tempout]
- R4 f4 e5 I% L意思是内存不够吧，现在想请教一下几个问题：* K. a' g& q) K' g" \8 }! _4 W/ W1 ~
1  提示的内存不够是指内存条不够大，还是硬盘空间不够，这样的大的求组合数，matlab是$ {1 Y, n& n# \% \2 b6 p# m
   否有函数能胜任，如果有，请问是什么函数？
9 P& {8 J2 s- t0 L% j' ?4 `/ @2，如果matlab的函数不能胜任，请问我如何用M文件编程计算从210个自然数中取20个的组合数并列出，
( ^6 n+ P$ F4 s( C& t0 |9 D& j   （我想可能一次性算出不大可能），如果分段计算，应该如何编程，烦请各位老师提供一下代码，
. Q" n. O: s5 v2 B5 V    期盼各位老师指教......
作者: 厚积薄发    时间: 2009-12-26 18:33
对于你的问题一：是内存不够大，非外存不够大；不管是任何函数都不行，因为一次算出所有组合数的可能性为0+ W, s. G/ L/ }( e1 K
                        所以任何函数都不可能在一次执行这么多，这是硬件资源所**的，而非软件所能左右
' s/ Z& z9 e$ s! w对于你的问题二：你可以先将210分成7段，即：0-25，26-50，.....，201-210；% M1 O& e# w, x
                然后按下列几步进行：( p8 ]8 v2 H6 p3 ~# H, B6 Z* W, k
（1）在第一段内搜索排列，然后在第二段内搜索排列，然后在第三段内搜索排列。。。。。。。。。这样依次搜索各段的排列，搜索完后，保存数据，进入下一步；! [9 ?/ o( K4 t9 ~1 t
（2）然后两段组合搜索排列，注意这次是在两段内搜索，所以得到的排列需要包含两端内的数据
& b0 m& {+ g6 {" Y; P: Z（3）然后三段组合
, X. ?# S; O0 I+ H/ s依次下去: \  C0 P+ c! g3 b  ^% Z9 P( C/ z( u" w
（。。。）最后到10段组合；0 _: {4 i5 q, L$ _3 z3 ]3 r
这样才能处理过来。虽然比较麻烦，但是只能这样啦，除非在大型机上就不存在这种问题啦；
作者: 厚积薄发    时间: 2009-12-26 18:35
我之所以选择每段的长度是25，是因为我的机子在长度为25时，反应快，而且效果比较好
作者: 厚积薄发    时间: 2009-12-26 18:38
这么大量的计算和数据，用小型机计算有点太面前啦，应该用大型机计算比较合适
  j6 |: s, d  [! O9 y" d5 p& ~7 m, z2 h9 h+ |( I/ L" n+ Y# y
我试了个每段长为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
受教！！！！！！



欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5