结对成员：侯涛亮：主要负责程序设计编写代码。 朱少辉：主要负责程序调试和修改。题目:一个首尾相接的二维数组，其中有有正数，有负数，求它的最大子矩阵。思路：该题的解决方法是求二维数组最大子矩阵的和与求一维首位相连最大子数组和结合。求解环的最大子数组可分为两种情况。第一种:当数组下标没有...
分类：
编程语言 时间：
2015-04-20 10:59:53
阅读次数：
147
一 题目:一个首尾相接的二维数组，其中有有正数，有负数，求它的最大子矩阵。二 设计思路: 这道题基本无难度，因为这道题可以参考以前做过的求解二维数组的子矩阵（不是首尾相接），所以可以简单划分为两部分。第一步先将它化为一维首尾相接的数组(环)，然后再利用求解环中最大子数组的思想求解。具体将二维数组化....
分类：
编程语言 时间：
2015-04-19 17:53:30
阅读次数：
331
这题看上去没啥思路，一看数据范围小的可怜，就算了下暴搜的时间复杂度O(C(16,8)?(C(16,8)+m3))≈108O(C(16,8)*(C(16,8)+m^3))≈10^8似乎没啥问题，然后就写了个暴搜，出了点数据发现T了，又加了个剪枝然后就A了。。
结果一看人家的代码全是DP。。让我有点蛋疼。
其实只要把暴搜的后半部分一改就可以了，把二维压成一维后，就有一个显然的DP方程：处理出选一列的...
分类：
其他好文 时间：
2015-04-18 11:36:41
阅读次数：
297
要求：?输入一个二维整形数组，数组里有正数也有负数。?二维数组中连续的一个子矩阵组成一个子数组，每个子数组都有一个和。?求所有子数组的和的最大值。设计思路： 使用“最笨方法”，考虑以每个数据开始的每个子矩阵。思路简单，效率极低。实现语言：Java源代码如下： /* * row,col分...
分类：
编程语言 时间：
2015-04-18 11:20:45
阅读次数：
121
1.结组成员 张晨建、周盼超2.实现功能 随机产生一个二维整形数组，数组里有正数也有负数。 二维数组中连续的一个子矩阵组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。3.设计思路 我感觉，这应该是最笨的方法了吧，我们用了用了四个for嵌套。思路很简单：每一行每一行的求...
分类：
编程语言 时间：
2015-04-17 08:25:10
阅读次数：
163
最大全0/1子矩阵的探究by MedalPluS【问题模型】 给定一个n*n的矩阵，求矩阵中面积最大的一个值全是0或1的子矩阵 【分析】 （这里n*n完全可以改为n*m，但由于种种原因，等下代码里是n*n） 首先很容易想到一种解法，枚举这个子矩阵的左上方，和右下方，然后暴力统计，这样时间复杂度...
分类：
其他好文 时间：
2015-04-16 01:14:43
阅读次数：
161
1.结组成员 周盼超、张晨建2.实现功能 随机产生一个二维整形数组，数组里有正数也有负数。 二维数组中连续的一个子矩阵组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。3.设计思路 我感觉，这应该是最笨的方法了吧，我们用了用了四个for嵌套。思路很简单：每一行每一行的求...
分类：
编程语言 时间：
2015-04-15 19:13:00
阅读次数：
125
要求：输入一个二维整形数组，数组里有正数也有负数。二维数组中连续的一个子矩阵组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。结对编程要求：两人结对完成编程任务。一人主要负责程序分析，代码编程。一人负责代码复审和代码测试计划。发表一篇博客文章讲述两人合作中的过...
分类：
编程语言 时间：
2015-04-10 08:22:53
阅读次数：
128
题目:· 返回一个二维整数数组中最大子数组的和。要求：· 输入一个二维整形数组，数组里有正数也有负数。· 二维数组中连续的一个子矩阵组成一个子数组，每个子数组都有一个和。· 求所有子数组的和的最大值。要求时间复杂度为O(n)。· 结对编程要求：· 两人结对完成编程任务。· 一人主要负责程序分析，代码...
分类：
编程语言 时间：
2015-04-10 08:17:20
阅读次数：
112
一.题目:返回一个二维整数数组中最大子数组的和。 要求： 输入一个二维整形数组，数组里有正数也有负数。 二维数组中连续的一个子矩阵组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。二：结对编程要求：两人结对完成编程任务。 一人主要负责程序分析，代码编程。 一...
分类：
编程语言 时间：
2015-04-10 01:07:16
阅读次数：
142
