| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1722 人关注过本帖
标题:矩阵问题编程求助
只看楼主 加入收藏
civil_zju
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2014-10-29
收藏
 问题点数:0 回复次数:0 
矩阵问题编程求助
-1     1    -1     1    -1     1     1    -1     1    -1     1     1    -1     1    -1
      1    -1    -1     1     1     1    -1     1    -1     1    -1    -1    -1    -1     1
     -1    -1    -1     1     1     1     1    -1    -1     1    -1    -1    -1    -1     1
      1     1     1    -1     1    -1    -1     1    -1    -1     1    -1     1    -1     1
     -1     1     1     1    -1    -1     1    -1     1    -1     1     1    -1     1    -1
      1     1     1    -1    -1    -1    -1    -1     1     1     1    -1     1    -1    -1
      1     1     1    -1     1    -1    -1     1     1     1     1    -1     1    -1    -1
     -1     1    -1     1    -1    -1     1    -1     1    -1     1    -1    -1     1    -1
      1    -1    -1    -1     1     1     1     1    -1    -1    -1     1    -1     1     1
     -1     1     1    -1    -1     1     1    -1    -1    -1     1     1     1     1    -1
      1    -1    -1     1     1     1     1     1    -1     1    -1     1    -1     1     1
      1    -1    -1    -1     1    -1    -1    -1     1     1     1    -1     1    -1    -1
     -1    -1    -1     1    -1     1     1    -1    -1     1    -1     1    -1     1     1
      1    -1    -1    -1     1    -1    -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 编辑 ]
2014-10-29 17:06
快速回复:矩阵问题编程求助
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.023709 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved