矩阵由0和1组成,求不同行不同列1的个数，c++编程

答案:4 悬赏:50

解决时间 2021-01-15 16:15

提问者网友：那叫心脏的地方装的都是你
2021-01-15 09:52

最佳答案

二级知识专家网友：不想翻身的咸鱼
2021-01-15 10:07

7.16
我好好想想再回复你。现在思路还没完全清晰。
7.17
我想到了一个简单方法：
对于n*n的矩阵，它的不同行不同列1的个数最大值是n，如果取值小于n，比如为n-1，那么行列式必然有某一行或/和某一列全为零。那么，如果取值为n-i，n-1，那么行列式必然有 i 行或/和列全为零。然后我们就可以按行和列依次遍历。大概明白了吧？
在写程序时，定义一个二维数组a[n][n]，用于存放矩阵数据。定义两个整型数m和n，初始值都为0，分别用于存放行遍历和列遍历的非零单行和单列的个数。比如遍历第一单行的时候，遇到一个1，就把m加1，然后跳出，进入第二列遍历，依次循环下去到循环结束。然后再按一样的方式进行列遍历。最后比较m和n，取值较小者，就是所求的个数了。复杂度为n^2,
当然还有比较麻烦的方法就是用树了，复杂度为n！

有什么新的想法或问题，欢迎探讨！嘿嘿

全部回答

1楼网友：白昼之月
2021-01-15 12:46

搞个二维数组，遍历下追问具体点成么

2楼网友：等灯
2021-01-15 11:52

你题意表述不清楚吧，该是求最多有多少个独立的1吧
即求二分图最大匹配数，图论最优化中的一种重要问题，有各种专门算法
查找二分图基数匹配算法看看吧

3楼网友：深街酒徒
2021-01-15 10:41

我暂时保留我的看法！

我要举报

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息！