矩阵问题编程求助
-1 1 -1 1 -1 1 1 -1 1 -1 1 1 -1 1 -11 -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 编辑 ]