1 问题：返回一个二维整数数组中最大联通子数组的和2思路：对n*m的二维数组进行分解，分解为n个一维数组，再先求这n个一维数组的最大子数组和，并记下每行最大一维子数组的下标如2-5，这是就会分两种情况第一种是行之间的最大子数组是相连的，如第一行是2-5，第二行是3-6，这是直接相加就行。第二种是不相...
分类：
移动开发 时间：
2015-06-08 23:14:50
阅读次数：
159
首尾相连数组的最大子数组和时间限制：1000ms | 内存限制：65535KB难度：4描述给定一个由N个整数元素组成的数组arr，数组中有正数也有负数，这个数组不是一般的数组，其首尾是相连的。数组中一个或多个连续元素可以组成一个子数组，其中存在这样的子数组arr[i],…arr[n-1],arr[0...
分类：
编程语言 时间：
2015-05-30 12:11:48
阅读次数：
162
蚂蚁的难题(二)时间限制：1000 ms | 内存限制：65535 KB 难度：3描述下雨了，下雨了，蚂蚁搬家了。已知有n种食材需要搬走，这些食材从1到n依次排成了一个圈。小蚂蚁对每种食材都有一个喜爱程度值Vi，当然，如果Vi小于0的时候，表示蚂蚁讨厌 这种食材。因为马上就要下雨了，所以蚂蚁只能搬一...
分类：
编程语言 时间：
2015-05-28 15:29:15
阅读次数：
157
第一题：最大子数组和题目描述给定一个数组a[0,...,n-1],求其最大子数组(长度>=1)和输入描述第一行一个整数n(1int maxSum(int *a,int n){ int max=-1; int i,j,sum; for(i=0;imax) ...
分类：
编程语言 时间：
2015-05-21 21:51:48
阅读次数：
204
第一题：最大子数组和题目描述给定一个数组a[0,...,n-1],求其最大子数组(长度>=1)和输入描述第一行一个整数n(1int maxSum(int *a,int n){ int max=-1; int i,j,sum; for(i=0;imax) ...
分类：
编程语言 时间：
2015-05-21 19:26:30
阅读次数：
2710
题目描述给定一个数组a[0,...,n-1],求其最大子数组(长度>=1)和输入描述第一行一个整数n(1 2 using namespace std; 3 4 int main() 5 { 6 int n, num; 7 long sum, max; 8 cin >> n;...
分类：
编程语言 时间：
2015-05-02 15:09:27
阅读次数：
672
1 问题：返回一个二维整数数组中最大联通子数组的和2思路：对n*m的二维数组进行分解，分解为n个一维数组，再先求这n个一维数组的最大子数组和，并记下每行最大一维子数组的下标如2-5，这是就会分两种情况第一种是行之间的最大子数组是相连的，如第一行是2-5，第二行是3-6，这是直接相加就行。第二种是不相...
分类：
移动开发 时间：
2015-04-27 12:46:33
阅读次数：
206
1，题目要求根据软件工程概论--《环状一维数组最大子数组和》和《二维数组最大子数组和》两篇博客，求环状二维数组的和。2，思路设计根据前面两篇博客思路做参考。在二维数组的基础上扩充二维数组的列为2*col-1。再进行二维数组的求和即可。3，代码#include #includeusing namesp...
分类：
编程语言 时间：
2015-04-22 22:06:29
阅读次数：
176
#includeusing namespace std;#define N 4void maxhe(int a[],int &s,int &jmin,int &jmax){ int sum=a[0],b=a[0],x=0,y=0; int j=1; while((j-x=0)...
分类：
编程语言 时间：
2015-04-22 00:22:08
阅读次数：
158
要求：输入一个二维整形数组，数组里有正数也有负数。二维数组首尾相接，象个一条首尾相接带子一样。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。思路：根据前几次所做的关于一维及二维数组的思路，将其整合。把二维数组转换成一维数组，再用求一维数组最大子数组和（环）...
分类：
编程语言 时间：
2015-04-21 08:19:16
阅读次数：
228
