贪睡熊猫 2019-11-14 09:53 采纳率: 14.3%
浏览 185

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

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

图片说明

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

  • 写回答

0条回答 默认 最新

    报告相同问题?

    悬赏问题

    • ¥20 有关区间dp的问题求解
    • ¥15 多电路系统共用电源的串扰问题
    • ¥15 slam rangenet++配置
    • ¥15 有没有研究水声通信方面的帮我改俩matlab代码
    • ¥15 对于相关问题的求解与代码
    • ¥15 ubuntu子系统密码忘记
    • ¥15 信号傅里叶变换在matlab上遇到的小问题请求帮助
    • ¥15 保护模式-系统加载-段寄存器
    • ¥15 电脑桌面设定一个区域禁止鼠标操作
    • ¥15 求NPF226060磁芯的详细资料