qq_41071072
不眠熊猫
采纳率14.3%
2019-11-14 09:53

一个关于只涉及矩阵行列操作的问题,求算法,急急急!!!

在做软件结构优化时碰到一个难题,就是一个0,1矩阵(假定是方阵),只做行变换或者列变换,怎么样然后给出方阵中的一个点,怎么样变换才可以让1尽量多的落在这个点的左上或者是右下,昨天用穷举法,吧每一种行的变换和列的变换穷举,算法复杂度=C!*R!非常不可行,现在求一个算法可以有效的实现(可以最后结果不是最优的)可以让1落在左上和右下的区域尽可能的多,如果没明白意思可以参照下图:

图片说明

救救孩子吧!!(最好可以给出c或是c++的代码,没有的话口述算法也可以)

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享
  • 邀请回答

为你推荐