码迷,mamicode.com
首页 >  
搜索关键字:数组求和    ( 137个结果
环状二维数组最大子数组求和
题目:返回一个二维整数数组中最大子数组的和。要求:输入一个二维整形数组,数组里有正数也有负数。二维数组首尾相接,象个一条首尾相接带子一样。n数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。结对编程要求: 两人结对完成编程任务。 一人...
分类:编程语言   时间:2015-04-07 08:26:15    阅读次数:173
首尾相连的二维数组最大子数组求和
题目:返回一个二维整数数组中最大子数组的和。要求:输入一个二维整形数组,数组里有正数也有负数。二维数组首尾相接,象个一条首尾相接带子一样。n数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。结对编程要求: 两人结对完成编程任务。 一人...
分类:编程语言   时间:2015-04-06 12:39:20    阅读次数:167
体验结对开发的乐趣(5)--(首尾相连的二维数组求最大子数组和的问题)
结对伙伴:信1201-2班高扬、信1201-1班韩雪东一、题目要求与设计思想题目要求:在上一次的基础上把数组变为二维数组,然后首尾相接,形成连环,然后求和最大的子数组;设计思想:一维数组首尾相连的问题已经得到解决,二位数组求和最大的子数组的问题也已经解决了,就是把这两个程序思想融在一起,然后在短短的...
分类:编程语言   时间:2015-04-01 19:26:08    阅读次数:224
数组求和(2)
(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
137条   上一页 1 ... 10 11 12 13 14 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!