码迷,mamicode.com
首页 >  
搜索关键字:二维数组    ( 4282个结果
结对开发——求二维环形数组所有子矩阵最大和的问题
一、题目要求: 输入一个二维整形数组,数组里有正数也有负数。 二维数组首尾相接,象个一条首尾相接带子一样。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。 要求时间复杂度为O(n)题目:返回一个二维整数数组中最大子数组的和。二、解决思路: 由...
分类:编程语言   时间:2015-04-01 21:41:48    阅读次数:173
结对开发之二维环数组求最大子数组的和4
结对成员:信1201-1班 黄亚萍 信1201-1班 袁亚姣一、题目要求 要求: 输入一个二维整形数组,数组里有正数也有负数。 二维数组首尾相接,象个一条首尾相接带子一样。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)题目:返回一...
分类:编程语言   时间:2015-04-01 19:50:02    阅读次数:175
体验结对开发的乐趣(5)--(首尾相连的二维数组求最大子数组和的问题)
结对伙伴:信1201-2班高扬、信1201-1班韩雪东一、题目要求与设计思想题目要求:在上一次的基础上把数组变为二维数组,然后首尾相接,形成连环,然后求和最大的子数组;设计思想:一维数组首尾相连的问题已经得到解决,二位数组求和最大的子数组的问题也已经解决了,就是把这两个程序思想融在一起,然后在短短的...
分类:编程语言   时间:2015-04-01 19:26:08    阅读次数:224
LCS java
引进一个二维数组c[][],用c[i][j]记录X[i]与Y[j] 的LCS 的长度,b[i][j]记录c[i][j]是通过哪一个子问题的值求得的,以决定搜索的方向。我们是自底向上进行递推计算,那么在计算c[i,j]之前,c[i-1][j-1],c[i-1][j]与c[i][j-1]均已计算出来。....
分类:编程语言   时间:2015-04-01 17:06:23    阅读次数:133
“数组最大值求和2”分析报告
“数组最大值求和2”分析报告一、设计思想1.定义一个数组元素个数可变的数组,用宏定义实现(a[n])。2.用rand函数产生正负随机数,存入数组中。3.定义一个二维数组(b[n][n]),用来依次存放各个子数组的值。4.找出二维数组中最大的值,就是最大的子数组的值。5.二维数组中的最大值的下标,就分...
分类:编程语言   时间:2015-04-01 14:46:24    阅读次数:199
二维循环数组
一、题目与要求 题目、返回一个二维整数数组中最大子数组的和 要求、1、输入一个二维整形数组,数组里有正数也有负数。 2、二维数组首尾相接,象个一条首尾相接带子一样。 3、数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和二、设计思路 在上一次的以为循环数组的基础上,...
分类:编程语言   时间:2015-03-31 23:56:24    阅读次数:157
软件工程课堂作业(十)——结对开发(五)
一、题目及要求: 题目:返回一个整数数组中最大子数组的和 要求(新加):①输入一个二维整形数组,数组里有正数也有负数;②二维数组首尾相接,像一条首尾相接的带子一样。 结对人员:焦燕 胡亚宝二、设计思路: 这个题目其实就是二维数组和环型数组的结合,要解决这个问题,将之前的两个问题融合...
分类:其他好文   时间:2015-03-31 21:52:24    阅读次数:127
结对开发Ⅵ——循环二维数组求和最大的子数组
一.题目及要求 题目:返回一个二维整数数组中最大子数组的和。 要求: 输入一个二维整形数组,数组里有正数也有负数。 二维数组首尾相接,象个一条首尾相接带子一样。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度...
分类:编程语言   时间:2015-03-31 21:52:14    阅读次数:160
软件工程课堂练习--结对开发
一、题目要求题目:返回一个二维整数数组中最大子数组的和。要求:输入一个二维整形数组,数组里有正数也有负数。二维数组首尾相接,象个一条首尾相接带子一样。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。二、设计思路这次的题目设计思路沿用...
分类:其他好文   时间:2015-03-31 21:45:06    阅读次数:134
二维循环数组最大子数组的和
结对成员:于海洋 袁佩佩一.题目及要求 题目:返回一个二维整数数组中最大子数组的和。 要求: 输入一个二维整形数组,数组里有正数也有负数。 二维数组首尾相接,象个一条首尾相接带子一样。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和...
分类:编程语言   时间:2015-03-31 19:43:05    阅读次数:167
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!