Max SumTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 135262Accepted Submission(s): 31311Problem ...
分类：
其他好文 时间：
2014-08-02 15:05:23
阅读次数：
259
这个系列总共有7道题，目前只做了3道，gss2比较难，gss4是暴力修改，树状数组维护，还没写，gss6和gss7还不在能力范围内。SPOJ_1043GSS1题意：给定长度不超过5万的序列，M次查询(貌似没给大小？。。)，查询所给区间内的最大子段和。做法：线段树。维护区间和sum，区间可以得到的最大...
分类：
其他好文 时间：
2014-07-27 23:19:59
阅读次数：
456
1 package digui_fenzhi; 2 3 //最大字段和 4 import java.util.Random; 5 import java.util.Scanner; 6 7 class SimpleAlgorithm//简单算法 8 { 9 int ...
分类：
其他好文 时间：
2014-06-18 19:44:10
阅读次数：
246
最大m子段和问题 Max Sum Plus Plus —— 动态规划...
分类：
其他好文 时间：
2014-06-01 16:18:49
阅读次数：
259
题意 ：求最大子段和 并且输出起始位置#includeusing namespace std;int
main(){int N,n,a[100001],first,last; cin>>N; for(int i=1;i>n; for(int
j=1;j>a[j]; int max=-...
分类：
其他好文 时间：
2014-05-06 00:12:25
阅读次数：
301
本题因为数据量小，可以使用暴力法，时间效率是O(n^3)
但是这里巧用最大子段和的思想，可以把时间效率降到O(n)
思想：
1 想使用一个新的数列，计算连续出现了多少个1和连续出现了多少个零
2 求这个新数列的最大子段和
3 Flip最大子段中的 0 和 1,
4 计算出结果
比暴力法复杂很多了，但是时间效率却提高了三个档次。...
分类：
其他好文 时间：
2014-05-02 10:39:46
阅读次数：
584
Max Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 135262 Accepted Submission(s): 31311
Problem Description
Given a sequen...
分类：
其他好文 时间：
2014-04-30 22:21:40
阅读次数：
280
比如对于数组[1,-2,3,5,-1,2] 最大子数组和是sum[3,5,-1,2] = 9,
我们要求函数输出子数组和的最大值,并且返回子数组的左右边界(下面函数的left和right参数).本文我们规定当数组中所有数都小于0时，返回数组中最大的数（也可以规定返回0，只要让以下代码中maxsum初...
分类：
其他好文 时间：
2014-04-29 15:32:49
阅读次数：
554
