Labfans是一个针对大学生、工程师和科研工作者的技术社区。 论坛首页 | 联系我们(Contact Us)
MATLAB爱好者论坛-LabFans.com
返回   MATLAB爱好者论坛-LabFans.com > 工程数学软件 > MATLAB论坛
MATLAB论坛 一切MATLAB相关问题在此讨论。
 
 
主题工具 显示模式
旧 2010-03-08, 11:13   #1
matlabnovice
初级会员
 
注册日期: 2010-03-08
年龄: 45
帖子: 2
声望力: 0
matlabnovice 正向着好的方向发展
默认 《紧急咨询》:如何用Matlab解决一个排列(Permutation)问题?

大家好,
我的老师现在急需上交一个项目(Matlab写的),其中一个关于排列的部分需要优化一下,然后这个任务交给了我,大约还有3天时间,请各位侠客义女给提供一下思路,在下不胜感激。

问题简述(很容易理解):

有一个5行10列的矩阵,每一列前若干行包含非零元素(见下面的例子)。现在需要在每一列取一个非零元素,然后组成一个1行10列的向量。问题需要找出所有可能的这样的向量。也就是一个排列问题。原始的程序使用的是for循环,总共10层,每一层循环一列。但是虽然这样可以找出全部排列,花费的时间也很可观。现在需要改进一下这个算法,或者找出Matlab里面现有的函数,来优化一下程序执行时间。拜托各位提供以下思路,谢过!


1 2 4 5 3 1 2 1 7 2

3 3 8 6 5 3 3 2 9 5

7 5 9 7 0 4 5 4 0 6

0 6 0 8 0 5 7 5 0 7

0 0 0 9 0 0 0 8 0 0
matlabnovice 当前离线   回复时引用此帖
 

主题工具
显示模式

发帖规则
不可以发表新主题
不可以发表回复
不可以上传附件
不可以编辑自己的帖子

启用 BB 代码
论坛启用 表情符号
论坛启用 [IMG] 代码
论坛禁用 HTML 代码



所有时间均为北京时间。现在的时间是 02:35


Powered by vBulletin
版权所有 ©2000 - 2025,Jelsoft Enterprises Ltd.