一.开发思路先设计一个3行4列的矩阵。然后将12行的每一列相加作为第4行。将23行的每一列相加作为第5行。将123行的每一列作为第六行。然后列出每一行的子数组求出最大值。最后比较每一行的最大值的大小，求出最终结果。二.开发代码#includeintmain(){intx,y,n,m;ints[10]...
分类：
其他好文 时间：
2015-03-21 22:45:45
阅读次数：
210
说实话，这不是自己写的。十几次debug就忍不住百度了下算法。和自己开始写的很接近，可我解决不了在不增加时间复杂度的基础上判断负数temp加上下一个数变为正，看了别人的伪码，我想复杂了。这确实是一道面试题。叹。#include#include#define random(x) (rand()%x)u...
分类：
编程语言 时间：
2015-03-20 23:32:07
阅读次数：
173
一、题目： 返回一个整数数组中最大子数组的和。 要求： 1.输入一个整形数组，数组里有正数也有负数。 2.数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 3.求所有子数组的和的最大值。要求时间复杂度为O(n)。二、设计思路 首先将每一点看成辐射源，没点只能向右辐射找出...
分类：
编程语言 时间：
2015-03-20 20:26:01
阅读次数：
197
题目： 返回一个整数矩阵中最大子矩阵的和。要求： 两人结对完成编程任务。 一人主要负责程序分析，代码编程。 一人负责代码复审和代码测试计划。 思想： 上一次的题目是返回一个整数数组中最大子数组的和；由于矩阵各个元素并不是完全可以完全连续的，所以从二维下手没能打开思路想到更好的方法，不过，...
分类：
其他好文 时间：
2015-03-20 18:24:52
阅读次数：
158
一、题目与要求题目: 返回一个整数数组中最大子数组的和。要求： 入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。结对编程要求： 两人结对完成编程任务。 一人主要负责程序分析，代码...
分类：
其他好文 时间：
2015-03-19 23:52:18
阅读次数：
197
结队人员 信1201-1班 曹美娜 袁亚姣一、题目要求与结对开发要求1、题目: 返回一个整数数组中最大子数组的和。2、要求： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。3、结...
分类：
编程语言 时间：
2015-03-19 23:43:52
阅读次数：
190
题目:返回一个整数数组中最大子数组的和。要求：输入一个整型数组，数组里有正数也有负数；数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和；求所有子数组的和的最大值。要求时间复杂度为O(n)；结对编程过程及体会：刚开始我们看到这个题目时也是跟往常一样一头雾水，根本摸不到一点头绪。但在我们静...
分类：
其他好文 时间：
2015-03-19 23:23:24
阅读次数：
125
题目链接：sicily 1136解题思路：
要求区间内的最大子数组，而且访问可能很频繁，时间复杂度需要达到o(n*logn)，于是就很自然地想到了线段树。我们可以用线段树来保存区间的最大子数组，但是仔细想想又不对劲了，如果访问的区间跨越了两个小区间怎么破，所以，这并不只是一个简单的求区间连续和的问题，还要有点小技巧。
最大子数组怎么得到的，还记得《算法导论》里面讲过一种用分治法来求最大子数组的方...
分类：
编程语言 时间：
2015-03-19 22:10:55
阅读次数：
220
一、题目： 返回一个整数数组中最大子数组的和。 要求： 1.输入一个整形数组，数组里有正数也有负数。 2.数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 3.求所有子数组的和的最大值。要求时间复杂度为O(n)。二、设计思路 1.先分别求书自数组元素个数为1，2.......
分类：
编程语言 时间：
2015-03-19 20:18:29
阅读次数：
137
一、题目及要求：1、题目：返回一个整数数组中最大子数组的和。2、要求： ①输入一个整形数组，数组里有正数也有负数；数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和；求所有子数组的和的最大值；要求时间复杂度为O(n)。 ②两人结对完成编程任务；一人主要负责程序分析，代码编程，一人...
分类：
其他好文 时间：
2015-03-19 20:17:54
阅读次数：
103
