1，题目要求求一维数组的最大子数组和，首尾相连成环形，数组包含正数和负数两种。输出最大子数组的位置。2，思路设计一开始的思路是把原来的数组进行扩充，即n个数的数组长度变成了2*n-1。实际上我们又参考了百度，运用了求余的方法。如果所有数都是负的，需要加一个判断。3，4，5，
分类：
编程语言 时间：
2015-04-15 00:49:15
阅读次数：
171
解题思路：环形数组最大字串，穿过和不穿过的DP解题代码： 1 // File Name: c.cpp 2 // Author: darkdream 3 // Created Time: 2015年04月12日 星期日 19时52分24秒 4 5 #include 6 #include 7 #inc....
分类：
其他好文 时间：
2015-04-13 20:46:41
阅读次数：
108
题意：给你一个环形数组，让你求将这个数组分成 每段和 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16...
分类：
其他好文 时间：
2015-04-05 21:51:11
阅读次数：
141
一、题目输出二维环形数组中最大子数组和二、设计思想把解决一维环形数组，和普通二维数组的方法结合起来街是解决二维环形数组的方法。三、源代码#include#include#includeint qiumax(int arry[],int max){ int i; long sum; ...
分类：
编程语言 时间：
2015-04-03 22:30:10
阅读次数：
265
组员 石鹤李海超一、题目输出二维环形数组中最大子数组和二、设计思想把解决一维环形数组，和普通二维数组的方法结合起来街是解决二维环形数组的方法。三、源代码#include#include#includeint qiumax(int arry[],int max){ int i; long ...
分类：
编程语言 时间：
2015-04-03 14:54:30
阅读次数：
131
一、要求1、题目:返回一个二维数组中最大子数组的和。2、要求：输入一个二维整形数组，数组里有正数也有负数。二维数组首尾相接，象个一条首尾相接带子一样。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。3、结对开发要求:两人结对完成编程...
分类：
编程语言 时间：
2015-04-03 13:24:30
阅读次数：
218
一、题目要求： 输入一个二维整形数组，数组里有正数也有负数。 二维数组首尾相接，象个一条首尾相接带子一样。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。 要求时间复杂度为O(n)题目:返回一个二维整数数组中最大子数组的和。二、解决思路： 由...
分类：
编程语言 时间：
2015-04-01 21:41:48
阅读次数：
173
一、题目: 返回一个整数数组中最大子数组的和。 要求： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 如 果数组A[0]……A[j-1]首尾相邻，允许A[i-1]， …… A[n-1]， A[0]……A[j-1]之和最大。 同时返回最大子...
分类：
编程语言 时间：
2015-03-31 00:40:17
阅读次数：
171
组员 石鹤李海超一、题目输出一维环形数组中最大子数组的和 和最大子数组的位置二、设计思想把原数组扩大一倍，再把原数组放到后边，只需改变上次试验是循环变量即可求出最大子数组的和。三、源代码#include#include#includeint main(){ int arry[20]; i...
分类：
编程语言 时间：
2015-03-30 20:41:18
阅读次数：
141
一、题目与要求 题目:返回一个整数数组中最大子数组的和。 要求： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 如果数组A[0]……A[j-1]首尾相邻，允许A[i-1]， …… A[n-1]， A[0]……A[j-...
分类：
编程语言 时间：
2015-03-29 23:36:33
阅读次数：
255
