任务:输入一个二维整形数组，数组里有正数也有负数。二维数组中连续的一个子矩阵组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。(1)设计思想：把二维矩阵分解成行、列的情况，可以相应把问题简化。之后分别依照行和列的基准来求每一个矩阵的和，再依次进行比较每个矩阵的...
分类：
其他好文 时间：
2015-04-08 23:20:34
阅读次数：
238
1.设计思路结合环一位数组的开发经验，拓展到二维。与前者主要是时间复杂度没有做处理。2.源代码 1 //作者：王炳午、董龙洋。日期：2015.3.24. 2 #include 3 #include 4 #include 5 using namespace std; 6 int maxM...
分类：
编程语言 时间：
2015-04-06 21:36:14
阅读次数：
248
先上代码： 1 //作者：王炳午、董龙洋。日期：2015.3.24. 2 #include 3 #include 4 #include 5 using namespace std; 6 int maxMax(int amax[]) //求最大 7 { 8 int i...
分类：
编程语言 时间：
2015-04-06 12:45:14
阅读次数：
185
一、题目要求输入一个二维整形数组，数组里有正数也有负数。二维数组首尾相接，象个一条首尾相接带子一样。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)题目:返回一个二维整数数组中最大子数组的和二、解题思路 这次就在以前的基础上进行修改，...
分类：
编程语言 时间：
2015-04-01 23:35:28
阅读次数：
202
题意：求最大子矩阵和。解题思路：枚举上下边界 ，用一维思路去搞。解题代码： 1 // File Name: 1081.cpp 2 // Author: darkdream 3 // Created Time: 2015年04月01日 星期三 16时57分14秒 4 5 #include 6 #in....
分类：
其他好文 时间：
2015-04-01 19:36:10
阅读次数：
165
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1506刚开始没考虑时间复杂度，直接敲了，直接tle了，之后没有思路，然后看题解，看见大神写的优化非常棒。大神的解释：（其实对于w[i]来说，如果去求后面连续的值，完全没必要一个个去比对，直接看w[i-1]的值...
分类：
其他好文 时间：
2015-03-31 19:39:33
阅读次数：
143
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1081自己真够垃圾的，明明做过一维的这种题，但遇到二维的这种题目，竟然不会了，我也是服了（ps:猪啊）。最终还是看了题解。代码如下：#include #include #include #include #d...
分类：
其他好文 时间：
2015-03-31 17:52:12
阅读次数：
140
题目： 返回一个整数矩阵中最大子矩阵的和。要求： 两人结对完成编程任务。 一人主要负责程序分析，代码编程。 一人负责代码复审和代码测试计划。 思想： 上一次的题目是返回一个整数数组中最大子数组的和；由于矩阵各个元素并不是完全可以完全连续的，所以从二维下手没能打开思路想到更好的方法，不过，...
分类：
其他好文 时间：
2015-03-20 18:24:52
阅读次数：
158
To The MaxTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8882 Accepted Submission(s): 4288Problem Description
Given a two-dimensional arra...
分类：
其他好文 时间：
2015-03-19 22:13:13
阅读次数：
144
分析：利用求最大子段和的思想进行求解。
1、首先累加s[i][j]，表示第j列中i从第1行加到第i行的和。
2、对每一列的i1到i2行的和进行计算(0
3、对t[k]求最大字段和。
4、对所有t[k]求出的最大字段和求最大值，即可得到最大子矩阵的和。
5、注意：对maxres=0;maxres|=1
#include
using namespace std;
int G...
分类：
其他好文 时间：
2015-03-14 21:47:19
阅读次数：
207
