35. 求一个矩阵中最大的二维矩阵(元素和最大).如: 1 2 0 3 4 2 3 4 5 1 1 1 5 3 0 中最大的是: 4 5 5 3 要求:(1)写出算法;(2)分析时间复杂度;

该程序构造给定基矩阵、子矩阵大小以及行和列权重的 girth-8 类型 II qc-ldpc 代码。 子矩阵的基矩阵、权重和大小都是可变的。 该程序使用可能无法找到代码的搜索算法。 该程序可以运行多次以查找代码或简单地增加代码的大小。 奇偶校验矩阵存储在 H.

该程序搜索给定子矩阵大小、行和列权重的周长 10 QC-LDPC 代码。 子矩阵的配置也可以改变。 与其他算法相比，该程序在构建 girth-10 QC-LDPC 代码方面提供了灵活性。 该程序通过连接行组和列组来构建 Tanner 图。 如果不形成少于十个周期，则建立连接。 程序可能无法找到给定特定参数的代码。 与其他算法相比，它也找不到最小的代码。

给定行权重 k、列权重 j 和子矩阵大小 m，程序构造周长 6 个 QC-LDPC 码。 获得的奇偶校验矩阵存储在 H 中。构造具有灵活性，j、k 和 m 可以变化。程序通过应用行列约束实现了六周长。 j 个子矩阵中有 m 行。 任何两行都不应多次共享同一列。 应用此约束来避免 4 个周期。 该构造具有灵活性，因为 j、k 和 m 可以变化。

主要介绍了Java编程数组中最大子矩阵简便解法实现代码，小编觉得还是挺不错的，具有一定借鉴价值，需要的朋友可以参考下

此代码提取子矩阵〜= 0 并创建新的矩阵组合子。 dataMat = 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 3 3 3 0 0 0 1 1 1 0 0 0 3 3 3 0 0 0 0 0 0 0 0 0 3 3 3 0 0 0 0 2 2 2 0 0 0 0 0 0 0 0 0 2 2 2 0 0 0 4 4 4 0 0 0 2 2 2 0 0 0 4 4 4 0 0 0 0 0 0 0 0 0 4 4 4 0 | 伏特 resultMat = 1 1 1 3 3 3 1 1 1 3 3 3 1 1 1 3 3 3 2 2 2 4 4 4 2 2 2 4 4 4 2 2 2 4 4 4

问题：给定1×N的单行矩阵，矩阵每个元素都是-127到+127之间的整数。请找到一个连续子矩阵，使得其元素之和最大。 输入：整数 N (N<=100)，及N个元素。

Given an NN integer matrix (aij)NN , find the maximum value of a 1  i  m  N and 1  j  n  N . For convenience, the maximum submatrix sum is 0 if all the integers are negative. Example: For matrix and has the sum of 15. 0270 9262 92   4 1  4 1  , the maximum submatrix is   4 1 1 8 1802 The simplest method is to compute every possible submatrix sum and find the maximum number. An algorithm similar to Algorithm 1 given in Section 2.4.3 will runin O(N6),andtheonesimilartoAlgorithm2in O(N4).

最大子矩阵（信息学奥赛一本通-T1224）.rar

最大子矩阵（信息学奥赛一本通-T1282）.rar