如题：求一个数组的子数组的最大和，要求O(n)时间复杂度。由于有了O(n)时间复杂度的限制，所以暴力求解的O(n^2)方法肯定不行。再考虑递归求一个数组a[n]的子数组的最大和，可以分解为a[i]子数组的最大和以及a[n-i-1]之间的某种情况a[n]的子数组最大和等于a[i]子数组的最大和；a[n...
分类：
编程语言 时间：
2014-12-05 00:30:08
阅读次数：
212
The 3n + 1 problem
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 23163 Accepted Submission(s): 8653
Problem Description
Proble...
分类：
其他好文 时间：
2014-11-25 00:21:13
阅读次数：
233
问题描述 ： 数组 int A[] = {-4 , 3 ,56 , -15 , 34 , 0 , -14 , 4} ; 某几个连续的子序列其和最大，比如A0+A1 = -1 。A1+A2+A3+A4 = 78 。则A1,A2,A3,A4组成的数组即是所求。解决方案：1.暴力求解O(n3) 两层fo....
分类：
其他好文 时间：
2014-11-11 19:05:17
阅读次数：
181
题目描述：
Given n points
on a 2D plane, find the maximum number of points that lie on the same straight line.
解题思路：暴力求解。以每个点为中心，然后遍历剩余的点。对每个点，初始化一个map，以pair为key（dx,dy为两点之间x坐标与y坐标的差除以他们的最大公约数之后得到...
分类：
其他好文 时间：
2014-11-10 12:07:20
阅读次数：
152
求最大子数组的和，算法导论只分治递归求解，暴力求解，记忆扫描方法。...
分类：
编程语言 时间：
2014-11-04 09:25:49
阅读次数：
186
/*------------------ 求解最大子数组问题 --------------- 最大子数组，就是求解一个数组的所有元素的各种组合中，和最大的那个子数组。在这种情况下，如果元素值全部非负，那么最大子数组当然是所有元素。但是如果有负值的元素存在，那么久需要找到一个由数组中连续几个...
分类：
编程语言 时间：
2014-11-02 20:48:31
阅读次数：
324
最大子数组问题方法一：暴力求解方法我们可以很容易地设计出一个暴力方法来求解本问题：简单地尝试没对可能的子数组，共有O(n2)种#includeusing namespace std;#define INT_MIN 0x80000000int main(){ int arr[10]={9,8,-...
分类：
编程语言 时间：
2014-11-01 21:45:16
阅读次数：
296
看了很多人对于此题的解题报告，对于他们的代码风格，我实在无法忍受，网上的代码大都是暴力求解——枚举，我自觉很无脑，但我得说，这是很简单的方法。我尽量优化了速度和代码可读性，原来的代码运行速度为（1 5 10）—— 3.5秒改进后变为2秒左右，暂时只能想到这些了，其他优化方法没有想到，暂时就先以此出为正式版，估计以后不会有很多改进，如果有更好的方法，可在下评论，我会及时整理
/×
...
分类：
其他好文 时间：
2014-10-31 22:19:48
阅读次数：
3865
痛定思痛
由于前期没有认真的考虑学过的算法的使用限制，造成了区域赛的夺银擦肩。于是，我决定没一个我学习过的算法都认真总结，分析。
组合数的求解一般有三种：
一、杨辉三角法
二、Lucas暴力求解
三、Lucas打表法
第一种就这里就略过。
第二种
给出的C(N,M) % P ，这时候的N，P都很大，没发打表。而M相对来说比较小。所以，此时我们可以运用暴力的求解方法。...
分类：
其他好文 时间：
2014-10-29 17:06:55
阅读次数：
192
题目：统计一个串的回文子串的个数。
分析：dp，暴力。由于数据较小，直接暴力求解即可。
说明：（UVa终于进入前800了）。
#include
#include
#include
#include
using namespace std;
char str[82];
char ans[3200][82];
int main()
{
while (~scanf("%s",str...
分类：
其他好文 时间：
2014-10-17 01:52:53
阅读次数：
226
