求乙個矩陣中最大的二維矩陣(元素和最大).如:
1 2 0 3 4
2 3 4 5 1
1 1 5 3 0
中最大的是:
4 55 3
要求:(1)寫出演算法;(2)分析時間複雜度;(3)用c寫出關鍵**
public class maxsubmatrix ,
,
,
,
,
};
int b=,
,
,
};
int result=msm.findsummaxsubmatrix(a);
msm.printarray(result);
system.out.println("----------------");
result=msm.brutalfind(a);
msm.printarray(result);
system.out.println("----------------");
result=msm.findsummaxsubmatrix(b);
msm.printarray(result);
system.out.println("----------------");
result=msm.brutalfind(b);
msm.printarray(result);
}
public int findsummaxsubmatrix(int a)else
return result;
}
public int brutalfind(int a)
}
}
result[0][0]=a[p][q];
result[0][1]=a[p][q+1];
result[1][0]=a[p+1][q];
result[1][1]=a[p+1][q+1];
return result;
}
public int herizonalfind(int a,int row,int col)
}
}
result[0][0]=a[p-1][q];
result[0][1]=a[p-1][q+1];
result[1][0]=a[p][q];
result[1][1]=a[p][q+1];
return result;
}
public int verticalfind(int a,int row,int col)
}
}
result[0][0]=a[p][q-1];
result[0][1]=a[p][q];
result[1][0]=a[p+1][q-1];
result[1][1]=a[p+1][q];
return result;
}
public void printarray(int a){
int row=a.length;
int col=a[0].length;
for(int i=0;i
求乙個矩陣中最大的二維矩陣 元素和最大
35.矩陣 求乙個矩陣中最大的二維矩陣 元素和最大 如 1 2 0 3 4 2 3 4 5 1 1 1 5 3 0 中最大的是 4 55 3 要求 1 寫出演算法 2 分析時間複雜度 3 用c寫出關鍵 遍歷每個二維矩陣，記錄和最大的index。時間複雜度o m n coder lee,2012032...
求乙個矩陣中最大的二維矩陣 元素和最大
一，題目 求乙個矩陣中最大的 二維矩陣 元素和最大 如 1 2 0 3 4 2 3 4 5 1 1 1 5 3 0 中最大的是 4 5 5 3要求 1 寫出演算法 2 分析時間複雜度 3 用c 寫出關鍵 二，分析 假設最大子矩陣的結果為從第r行到 k行 從第i列到 j列的子矩陣，如下所示 ari 表...
35 求乙個矩陣中最大的二維矩陣
求1個矩陣中最大的二維矩陣 1。單就這一題來說，首先方法就是遍歷 include using namespace std int a 5 int m 3 int n 5 void max matrix void cout 矩陣是 1 1 s 1 s 1 int main void 還有1種情況，給定...