注册 登录
编程论坛 Matlab

矩阵问题编程求助

civil_zju 发布于 2014-10-29 17:06, 1730 次点击
-1     1    -1     1    -1     1     1    -1     1    -1     1     1    -1     1    -1
      1    -1    -1     1     1     1    -1     1    -1     1    -1    -1    -1    -1     1
     -1    -1    -1     1     1     1     1    -1    -1     1    -1    -1    -1    -1     1
      1     1     1    -1     1    -1    -1     1    -1    -1     1    -1     1    -1     1
     -1     1     1     1    -1    -1     1    -1     1    -1     1     1    -1     1    -1
      1     1     1    -1    -1    -1    -1    -1     1     1     1    -1     1    -1    -1
      1     1     1    -1     1    -1    -1     1     1     1     1    -1     1    -1    -1
     -1     1    -1     1    -1    -1     1    -1     1    -1     1    -1    -1     1    -1
      1    -1    -1    -1     1     1     1     1    -1    -1    -1     1    -1     1     1
     -1     1     1    -1    -1     1     1    -1    -1    -1     1     1     1     1    -1
      1    -1    -1     1     1     1     1     1    -1     1    -1     1    -1     1     1
      1    -1    -1    -1     1    -1    -1    -1     1     1     1    -1     1    -1    -1
     -1    -1    -1     1    -1     1     1    -1    -1     1    -1     1    -1     1     1
      1    -1    -1    -1     1    -1    -1     1     1     1     1    -1     1    -1     1
     -1     1     1     1    -1    -1     1    -1     1    -1     1    -1     1     1    -1
     上面是一个15*15的矩阵,对角线元素全为-1,其它元素1和-1随机分布。现要如下定义:若第 i 行第 j 个元素为-1,同时第 j 行第 i 个元素也为-1,则(i , j)称为二维激励组;第 i 行第 j、k 个元素为 -1,同时第 j 行第 i、k 个元素以及第 k 行第 i 、j 个元素均为-1,则(i , j , k)称为三维激励组,依次类推。任务是寻找出所有维数的满足相互激励条件的激励组。我倒是想过一个办法,就是对于某一特定维数激励组的寻找要用到大量的循环,当寻找低维激励组时还可以,可是当寻找高维激励组时就会明显没有效率,所以特来此寻求更好的办法,并且最好是不要分维数寻找,而是一次运行就能找出所有维数的满足条件的激励组。
     有兴趣的朋友请尝试,若有好的解决办法,还请不吝赐教,谢谢!

[ 本帖最后由 civil_zju 于 2014-10-29 18:40 编辑 ]
0 回复
1