求矩阵中的最大二维矩阵
来源:互联网 发布:动漫制作软件 编辑:程序博客网 时间:2024/06/05 02:10
求一个矩阵中最大的二维矩阵(元素和最大)。如:
1 2 0 3 4
2 3 4 5 1
1 1 5 3 0
中最大的是:
4 5
5 3
要求:(1)写出算法(2)分析时间复杂度(3)用c写出关键码
3)达到O(n^2)for accumulation for each column,accumulate
0 to i(i=0,n-1)
first,then calculate the result by acc(i,j)=acc(0,j)-acc(0,i-1);
//acc[i*n+j]>=acc(i,j)
void accumulate(int a[],int n ,int acc[])
{
int i=0;
acc[i]=a[i];
for(i=1;i<n;i++)
{
acc[i]=acc[i-1]+a[i];
}
for(i=1;i<n;i++)
{
for(j=i;j<n;j++)
{
acc[i*n+j]=acc[j]-acc[i-1];
}
}
}
0 0
- 求矩阵中的最大二维矩阵
- 求二维矩阵的最大子矩阵
- 求二维矩阵最大子矩阵和
- 求矩阵中最大二维矩阵(元素和最大)
- HDU 1505 求最大子矩阵(二维)
- 求矩阵中元素和最大的二维子矩阵
- 【动态规划】求二维矩阵的最大和子矩阵
- 最大二维子矩阵
- hdu1505 City Game二维01矩阵求最大矩形周长
- 2.15 求二维数组的子矩阵的最大和
- 【每日面试题】求一个矩阵中最大的二维矩阵(元素和最大)
- 求一个矩阵中最大的二维矩阵(元素和最大)
- 求一个矩阵中最大的二维矩阵(元素和最大)
- 求一个矩阵中最大的二维子矩阵(元素和最大)
- 【100题】三十五 求一个矩阵中最大的二维矩阵(元素和最大)
- 求一个矩阵中最大的二维矩阵(元素和最大)
- 求一个矩阵中最大的矩阵(元素和最大)(二维情况)
- 求一个矩阵中最大的二维矩阵(元素和最大).
- centos下的压缩解压缩
- 算法学习之一java实现堆排序
- leetcode系列(23)判断整数是不是回文
- uCosIII中使用malloc函数
- emacs org plot 绘图二 折线图
- 求矩阵中的最大二维矩阵
- Java造型中的强制转换
- WDK显卡驱动sample编译和部署
- 显示意图和隐式意图
- 马哥linux2014|2015全套教程
- Monkey 测试
- 【转】理解矩阵(二)
- URLDownloadToFile
- 关于IOS中GCD,NSThread和NSOperation的一些总结