• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
stdu_bo
博客园    首页    新随笔    联系   管理    订阅  订阅
2014年3月17日
求出矩阵中,所有元素相加和最大的分块矩阵。
摘要: 对于这个问题,我们目前有四种不同的想法。其中,有两种成熟的算法,两种比较模糊的“想法”。(杨波,崔海营)成熟想法一: 有一m*n的矩阵,取其中m1*n1的分块矩阵(10;设问题中母矩阵所有元素和为P,则必有P-M<0(实际这里可以推广,行列数都分别大于等于a分块矩阵行列数的分块矩阵元素和K-M<0);然后这应该是找到问题中分块矩阵的充要条件(本人一直很忙,没有证明,哪位看客如果有时间可以证明一下0,0,不过应该是对的)。那么据此条件我们可以找到问题的解。模糊想法二: 取母矩阵中元素值最大元素,以该元素为核心向其周围最大元素延伸,并有某种舍弃规则,直到这些被延伸元素的和最大且他们是母 阅读全文
posted @ 2014-03-17 15:51 stdu_bo 阅读(1107) 评论(1) 推荐(3)
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3