题目:返回一个二维整数数组中最大子数组的和。要求:输入一个二维整形数组,数组里有正数也有负数。二维数组首尾相接,象个一条首尾相接带子一样。n数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。结对编程要求: 两人结对完成编程任务。 一人...
分类:
编程语言 时间:
2015-04-07 08:26:15
阅读次数:
173
题目:返回一个二维整数数组中最大子数组的和。要求:输入一个二维整形数组,数组里有正数也有负数。二维数组首尾相接,象个一条首尾相接带子一样。n数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。结对编程要求: 两人结对完成编程任务。 一人...
分类:
编程语言 时间:
2015-04-06 12:39:20
阅读次数:
167
结对伙伴:信1201-2班高扬、信1201-1班韩雪东一、题目要求与设计思想题目要求:在上一次的基础上把数组变为二维数组,然后首尾相接,形成连环,然后求和最大的子数组;设计思想:一维数组首尾相连的问题已经得到解决,二位数组求和最大的子数组的问题也已经解决了,就是把这两个程序思想融在一起,然后在短短的...
分类:
编程语言 时间:
2015-04-01 19:26:08
阅读次数:
224
(1)代码: 1 import java.util.Random; 2 3 4 public class max { 5 6 public static void main(String[] args) { 7 // TODO Auto-generated...
分类:
编程语言 时间:
2015-04-01 19:25:12
阅读次数:
204
一.题目及要求 题目:返回一个二维整数数组中最大子数组的和。 要求: 输入一个二维整形数组,数组里有正数也有负数。 二维数组首尾相接,象个一条首尾相接带子一样。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度...
分类:
编程语言 时间:
2015-03-31 21:52:14
阅读次数:
160
题目: 返回一个占内存较多的数组的最大子数组。要求: 两人结对完成编程任务。 一人主要负责程序分析,代码编程。 一人负责代码复审和代码测试计划。 思想: 老师要求主要是解决内存溢出问题,所以我写的只是一种测试,可能和题目不符,但思路应该一样,就是把大数字一分为二,就像计算机中的高八位低八...
分类:
编程语言 时间:
2015-03-31 00:23:27
阅读次数:
271
一、题目要求 题目:返回一个整数数组中最大子数组的和。 要求: 要求程序必须能处理1000 个元素; 每个元素是int32 类型的; 输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值...
分类:
编程语言 时间:
2015-03-30 18:05:38
阅读次数:
157
一、题目要求 返回一个整数数组中最大子数组的和。 要求程序必须能处理1000 个元素; 每个元素是int32 类型的;输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。二、程序代码三、结果截图四、心得体会
分类:
编程语言 时间:
2015-03-29 23:21:58
阅读次数:
251
结对人员:韩雪东,高扬一、设计思路 对于大数溢出问题开始很迷茫,不大懂该干什么,思路匮乏。因为只要溢出这个数就不会被存储被改变,这样导致很难去判断溢出后该怎样做,但后来我们改变了一下思路,采用逆向思维,首先找到能存储的最大数,用它来减去将要运行的数,从而与即将要加的数比较,如果小了咋说明相加后会产生...
分类:
编程语言 时间:
2015-03-29 22:10:51
阅读次数:
193
题目链接:HOJ 2275题意分析:给你一个大小为50000的数组a,要求在1秒内求出数组中满足{ i < j < k , ai ak }的组合数。(0 <= ai <= 32768)解题思路:虽然数组很大,但是数组里的数很小啊,所以桶排一下,然后树状数组求和就行了:
首先我们已经在HDU 1541这题中学会了怎么求在ai前面比ai小的数的量了,那么这题就是求在ai前面比ai小的数的...
分类:
编程语言 时间:
2015-03-29 10:52:13
阅读次数:
146