栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

如何按行和列转换矩阵?

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

如何按行和列转换矩阵?

通常,问题将无法解决。要看到这一点,请注意将矩阵A转换为矩阵B等效于将矩阵A-B(使用二进制算术计算,因此0-1 =
1)转换为零矩阵。查看矩阵A-B,并应用列切换(如果需要),以便第一行变为全0或全1。至此,您已经完成了列切换操作-
如果切换一列,则必须全部切换它们才能使第一行正确。如果此时即使一行是0和1的混合,问题也无法解决。如果现在每行都是全0或全1,则可以通过切换适当的行以达到零矩阵来解决问题。

要获得最小值,请比较第一行变为0与1时所需的切换次数。在OP的示例中,候选对象将切换第3列和第1行,或者切换第1列和第2列以及第2列和第3行。大于N-
如果大于N,则切换相对的行和列。



转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/616974.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号