一、项目思路：利用的穷举法，也可以是压榨法，就是把这个矩阵压缩成一个长方形，宽为一，然后在向其他列扩展，之和加起来在比较。此次是团队开发，我负责编辑程序。二、项目代码：#include"iostream.h" using namespace std; static int max;void qion...
分类：
编程语言 时间：
2015-04-09 23:16:22
阅读次数：
167
设计思路将二维数组转化为一位数组（并非形式上的转化而是将连续的行合并然后当做上次编写的一维数组求最大子数组和）来计算。时间复杂度没有达到要求的O（n）,也是通过遍历的方式将一个子矩阵与上几个子矩阵相加如果小于0则舍去这个子矩阵，按此方法计算从这个子矩阵以后的矩阵，知道遍历完取最大值。代码：packa...
分类：
编程语言 时间：
2015-04-09 23:08:07
阅读次数：
264
二维数组定义： 一般形式：类型说明符 数组名[常量表达式1][常量表达式2] int a[2][3]; 二维数组的初始化： 分段赋值：int a[2][3]={{1, 2, 3},{4, 5, 6}} //行中的常量表达式可以省略；列中的不可或缺 连续赋值：int a[2][3...
分类：
编程语言 时间：
2015-04-09 21:49:01
阅读次数：
130
在上次一维数组求最大子数组的和之后我又做了这次的二维数组最大矩阵之和，代码如下#includestatic int max;void qiongju（int juzhen[][4],int ai,int aj,int m,int n）{ int linshi; for（int i...
分类：
编程语言 时间：
2015-04-09 21:43:22
阅读次数：
156
一、题目要求题目:返回一个二维整数数组中最大子数组的和。要求： 输入一个二维整形数组，数组里有正数也有负数。 二维数组中连续的一个子矩阵组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。结对编程要求： 两人结对完成编程任务。 一人主要负责程序分析，代码编程。...
分类：
编程语言 时间：
2015-04-09 19:47:02
阅读次数：
202
一.题目:返回一个二维整数数组中最大子数组的和。 要求： 输入一个二维整形数组，数组里有正数也有负数。 二维数组中连续的一个子矩阵组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。二：结对编程要求：两人结对完成编程任务。 一人主要负责程序分析，代码编程。 一...
分类：
编程语言 时间：
2015-04-09 19:28:55
阅读次数：
152
一、题目要求题目:返回一个二维整数数组中最大子数组的和。要求： 输入一个二维整形数组，数组里有正数也有负数。 二维数组中连续的一个子矩阵组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。结对编程要求： 两人结对完成编程任务。 一人主要负责程序分析，代码编程。...
分类：
编程语言 时间：
2015-04-09 19:21:08
阅读次数：
147
1、设计思路因为计算了一位的最大和子数组，所以想办法将二维的数组转换成一维子数组进行求解；首先，将二维数组的第一行（列）赋值到新的一维数组中，在一维的数组中求得子数组的最大值，然后，将二维数组的第二行（列）加到一维数组中，再次求得子数组的最大值，并和第一步求得的最大值进行比较，若新的值比较大，留下最...
分类：
编程语言 时间：
2015-04-09 19:19:36
阅读次数：
160
设计思路首先利用随机数生成一个二维数组，可以控制生成随机数的范围，利用宏定义表示长和宽控制二维数组的大小。求最大子数组的和需要利用上一篇博客（求一维数组最大子数组的和）的方法，采取逐行轮换相加的方法依次求若干行的最大子数组的和，利用一个一维数组来储存逐行轮换相加得到的一维数组，再在该数组里求一维数组...
分类：
编程语言 时间：
2015-04-09 19:14:39
阅读次数：
160
sj欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：
Markdown和扩展Markdown简洁的语法
代码块高亮
图片链接和图片上传
LaTex数学公式
UML序列图和流程图
离线写博客
导入导出Markdown文件
丰富的快捷键
快捷键
加粗 Ctrl + B
斜体 Ctrl + I
引用 Ctr...
分类：
编程语言 时间：
2015-04-09 11:58:19
阅读次数：
173
