hdu 1081 & poj 1050 To The Max(和最大的子矩阵)...
分类：
其他好文 时间：
2014-06-28 08:16:30
阅读次数：
223
问题——
给定N个整数（有可能是负数）A1,A2,A3,A4...An,求最大子序列和。
（子序列必须是连续的）；比如，对于输入，-2,11，-4,13，-5，-2；这个序列，
答案是20，即从A2到A4。
对于这个问题，你怎么想的呢？下面有四种解法，看看你的解法是不是其中之一。
解法一、穷举
解题思路——
既然是求某一个连续的子序列的最大和，那么我们把所有的子序列的和都加一遍...
分类：
其他好文 时间：
2014-06-22 08:06:08
阅读次数：
237
题目描述：HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天JOBDU测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,...
分类：
其他好文 时间：
2014-06-18 19:40:47
阅读次数：
215
原始题目如下，意为寻找数组和最大的子串，返回这个最大和即可。
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.
For example, given the array [?2,1,?3,4,?1,2,1,?5,4],
the...
分类：
其他好文 时间：
2014-06-14 15:08:00
阅读次数：
224
/** * 获得连续子数组的最大和 * * @author dfeng * */ private
static long getMax(long a, long b) { return a > b ? a : b; } /** *
获得连续子数组的最大和 * * @param array ...
分类：
其他好文 时间：
2014-06-07 21:21:30
阅读次数：
241
题目描述：
HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天JOBDU测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。你会不会被他忽悠住？
输入：
输入有多组数据,每组测试数据包括两行。
第一行为一个整数n(0<=n<=100000),当n=0时,输入...
分类：
其他好文 时间：
2014-06-05 01:47:51
阅读次数：
227
题意：给你一些二进制的数，然后你可以选择按位取反，也可以不变，你只能选择一种，然后让你找出最大和最小，求最大的差值
思路：将取反与不取反都算出来，然后大的放一边，小的放一边，排序后判断#include
#include
#include
#include
#define ll long long
using namespace std;
const int MAXN = 100010;
...
分类：
移动开发 时间：
2014-05-31 17:44:07
阅读次数：
321
目录最大连续序列和不连续序列的最大和1.最大连续序列和是指所有连续子序列元素和最大的那个。#include#includeusing
namespace std;int main(){ freopen("in.txt","r",stdin); int n;
while(cin>>n) { int a...
分类：
其他好文 时间：
2014-05-22 11:49:54
阅读次数：
273
Maximum continuous sub-array.
分类：
其他好文 时间：
2014-05-22 04:36:26
阅读次数：
232
题意：
1、一个人从[1,1] ->[n,n] ->[1,1]
2、只能走最短路
3、走过的点不能再走
问最大和。
对每个点拆点限流为1即可满足3.
费用流流量为2满足1
最大费用流，先给图取负，结果再取负，满足2
#include
#include
#include
#include
#include
#include
#include
#include
#d...
分类：
其他好文 时间：
2014-05-18 15:13:23
阅读次数：
280
