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

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

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吧
即求二分图最大匹配数，图论最优化中的一种重要问题，有各种专门算法
查找二分图基数匹配算法看看吧

我暂时保留我的看法！