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

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

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

图片说明

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

  • 写回答

0条回答

    报告相同问题?

    悬赏问题

    • ¥15 c程序不知道为什么得不到结果
    • ¥40 复杂的限制性的商函数处理
    • ¥15 程序不包含适用于入口点的静态Main方法
    • ¥15 素材场景中光线烘焙后灯光失效
    • ¥15 请教一下各位,为什么我这个没有实现模拟点击
    • ¥15 执行 virtuoso 命令后,界面没有,cadence 启动不起来
    • ¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
    • ¥20 有关区间dp的问题求解
    • ¥15 多电路系统共用电源的串扰问题
    • ¥15 slam rangenet++配置