题意：把长度为n的序列分成k个m长的连续小序列，这些连续小序列的和最大是多少。解法：显然DP。定义： dp[i][j] 为前 i 个元素分成j个m端，且 i 是第j个的末尾的最大和。那么有： dp[i][j] = max(dp[i-1][j], dp[i-m][j-1]+sum[i]-sum[i-m...
分类：
其他好文 时间：
2014-09-19 11:23:15
阅读次数：
171
★1.5 Number Triangles 数字金字塔
考虑在下面被显示的数字金字塔.写一个程序来计算从最高点开始在底部任意处结束的路径经过数字的和的最大.每一步可以走到左下方的点也可以到达右下方的点.73 88 1 02 7 4 44 5 2 6 5在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大和:30PROGRAM NAME: numtri18INPUT FORMAT...
分类：
其他好文 时间：
2014-09-11 23:58:22
阅读次数：
1440
题目：输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有字数组的和的最大值。要求时间复杂度为O(n).public class Main { public static int getMaxSum(int[] array) throws Exception...
分类：
其他好文 时间：
2014-09-11 09:32:31
阅读次数：
149
3.求子数组的最大和（数组）题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为 O(n)。例如输入的数组为 1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为 3, 10, -4...
分类：
其他好文 时间：
2014-09-09 22:56:59
阅读次数：
282
题目大意，给定l和u，求区间[l,u]内的素数中，相邻两个差最大和最小的素数其中 u的范围达到了2e9本质上需要找出n以内的所有素数，使用筛法。先保存50000(大于sqrt(2e9))内的所有素数，然后再去筛出区间[l,u]内的素数（题上给定l-u#include#include using na...
分类：
其他好文 时间：
2014-09-09 21:19:10
阅读次数：
255
问题描述：求一个矩阵中最大的二维矩阵(元素和最大).如:1 234 56 7 8 9 101 2 3 4 5中最大的是:4 59 10分析：2*2子数组的最大和。遍历求和，时间复杂度为O(mn)。代码实现： 1 // 35.cc 2 #include 3 #include 4 using nam.....
分类：
其他好文 时间：
2014-09-09 17:58:09
阅读次数：
168
题目大意：有N头牛，每头牛两个权值，A和B。从这N头牛中选取C头牛，使得：
1、这些牛中A权值的中位数尽量大。
2、这些牛的B权值的和小于题中所给的F
输出这个最大的A权值的中位数；如果没有满足题意的解，就输出-1。值。
思路：
堆有一个神奇的功能。假设上图是一个数组，在B从A到C移动的过程中，利用大根堆可以维护出B在所有位置时，从A到B中选K个值...
分类：
其他好文 时间：
2014-09-04 19:14:30
阅读次数：
238
思路一：先将数据进行分割成数据量小的一些文件，如1000000个数据为一个文件。然后将每个文件数据进行排序（用快速排序法排序）然后使用K路合并法将其合并到一个文件下，取出排序好的最大的10000个数据。思路二：1、读一次所有数据，得出最大和最小。2、用最大和最小，分100个区间。 dx = (x_m...
分类：
其他好文 时间：
2014-08-31 17:11:01
阅读次数：
201
