求n*n阶矩阵最大子矩阵阶数
来源:互联网 发布:淘宝女装推荐 编辑:程序博客网 时间:2024/04/28 07:27
int MaxSubMatrixOrder(int **a,int n){int result[n][n] = {a[0][0]};for(int i=1;i<n;i++){result[0][i] = a[0][i];result[i][0] = a[i][0];}int max = 0;for(int i=0;i<n;i++){for(int j=0;j<n;j++){if(a[i][j]==1){max = 1;break;}}}if(max==0) return 0;for(int i=1;i<n;i++){for(int j=1;j<n;j++){if(a[i][j]==0) result[i][j] = 0;else{if(result[i][j-1]==0||result[i-1][j]==0) {result[i][j] = 1;continue;}if(result[i][j-1]>=result[i-1][j]) result[i][j] = result[i-1][j];else result[i][j] = result[i][j-1];if(result[i-1][j-1]>0) result[i][j]++;if(max<result[i][j]) max = result[i][j];}}}return max;}
0 0
- 求n*n阶矩阵最大子矩阵阶数
- 求N阶矩阵
- 求m*n矩阵中最大的子矩阵(元素和最大)
- 求一个n*m阶矩阵中为1的矩阵最大面积
- 求一个M*N的矩阵的最大子矩阵和。
- 求n阶矩阵的逆
- matlab-线性代数 对n阶矩阵求伴随矩阵
- n阶螺旋矩阵
- n阶螺旋矩阵
- N阶螺旋矩阵
- n阶蛇形矩阵
- n阶矩阵相乘
- 旅行__矩阵取数问题(最大子矩阵)(n三次方(略小一些)做法)
- O(N^3)找最大子矩阵Submatrix
- 最大子矩阵和(n^2*m,dp,前缀和)
- n*n阶矩阵逆时针输出
- n*n阶矩阵逆时针输出
- 最大子矩阵和(HD 1559,DP,给定子矩阵行列,O(n^2))
- HTTP
- 完全二叉树的判断
- A20_debian-server_rootf_修改细节&__DDR3压力测试
- 什么是计算金融
- java之流
- 求n*n阶矩阵最大子矩阵阶数
- 人工智能之最大最小值算法+剪枝优化(算法 + C++实现)
- c总结1 ---c中给变量赋值
- Content-Type: application/x-www-form-urlencoded什么意思
- java中的Lcok为何存在?
- VS2010编译wdk的exe失败
- NetBeans8.0.1启动tomcat7失败,办法提供。
- 用C语言打印图形&C语言注释符
- 杭电1085