Matlab 排列组合

2024-05-12 18:28

1. Matlab 排列组合

楼上的答案是正确的,但存在一些小问题:
1、循环到55555是没道理的,应该到33333,因为最大值只可能是33333。
2、程序效率太低,在我的电脑上运行需要几十秒。可以进一步优化,把效率提高几倍是可能的。
 
========
我的做法: 
========
我这里提供一种更简单的方法,一共只需要3行代码,而且效率极高,只需要大约0.02秒:
[a,b,c,d,e]=ndgrid(0:3);x=a(:)+b(:)*10+c(:)*10^2+d(:)*10^3+e(:)*10^4;x(any(int2str(x)=='0',2))=[];
 
==============
程序的基本思想:
==============
考虑5位数,各位数字只可能是0~3,而且0只能出现在前面(把不足五位的看作前面的数字是0)。所以,用ndgrid生成五位数的各位,并加到一起得到五位数,然后考虑到数字中不能出现0,将其转换为字符串之后再删掉含有0的数字即可(用到any和int2str函数)。
 
==========
得到的结果: 
==========
>> x
x =
           1           2           3          11          12          13          21          22          23          31          32          33         111         112         113
(限于篇幅,中间删除部分行)       33311       33312       33313       33321       33322       33323       33331       33332       33333
>> whos x  Name      Size                   Bytes  Class
  x       363x1                     2904  double array

Matlab 排列组合

最新文章
热门文章
推荐阅读