码迷,mamicode.com
首页 >  
搜索关键字:maximum sum subarray    ( 25087个结果
Summation of primes
是我算法不对,还是笔记本CPU太差?我优化了两次,还是花了三四个小时来得到结果。在输出上加1就是最终结果。The sum of the primes below 10 is 2 + 3 + 5 + 7 = 17.Find the sum of all the primes below two mil...
分类:其他好文   时间:2014-05-09 16:20:08    阅读次数:295
hust 1009 Sum the K-th
题目描述N integers are arranged on a circle clockwise. Given two integers M and K. For each position, you should take M continuous integers on the left an...
分类:其他好文   时间:2014-05-09 10:30:49    阅读次数:350
Leetcode | 3Sum
Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of ...
分类:其他好文   时间:2014-05-09 10:27:29    阅读次数:449
Leetcode:Maximum Subarray 最大字段和
戳我去解题当从头至尾遍历数组时,对于数组中的每一个元素,有两种选择:1.加入之前的subArray2.舍弃之前的subArray,从该元素开始另起一个subArray那么该如何确定选择执行哪一种情况呢?如果之前subArray值大于0,那么我们可以认为这个subArray对以后的后续结果是有贡献的,...
分类:其他好文   时间:2014-05-09 09:34:10    阅读次数:274
bzoj 1010,1011
1011:#include #include #include #include #include using namespace std;const int maxN = 100001;const double eps = 1e-7;int n;double m[maxN],sum[maxN];d...
分类:其他好文   时间:2014-05-09 08:36:06    阅读次数:303
杭电oj 1001
#includeusing namespace std;int main(){ int n = 0, sum; while (cin>>n) { sum = 0; // 这里要清零 for (int i =0; i <= n; i++) {...
分类:其他好文   时间:2014-05-09 05:38:17    阅读次数:241
数学----有趣的扑克牌《一》
问题: 一副扑克牌,除去大小王后共52张牌,随机从中抽八张牌,问八张牌的和最有可能是多少? 分析: 这52张牌,其实就是数字 1 2 3 。。。13, 每个数字出现4次。随机抽出8个数,问组成的和最有可能是多少? 聪明的你可能想到了另一个很类似的问题,2 sum: 问一个数组中是否存在两个数的和等于某个给定的值。 当然,这里就类似于 8 sum。 但是,题目却问的是,最有...
分类:其他好文   时间:2014-05-09 02:17:32    阅读次数:197
数字信号处理Day2-小波基与规范正交化
我们有这么一张灰度图64*64 我们可以定义出4096个基,分别是某一位是0其他是1,在这种情况下,如果我们传输图片,那么就相当于传输原始数据 假设传到一半,网络坏了。 于是,我们得到 我们可以计算原图像和这图像的差距 error = I - I_approx;  distance = sqrt(sum(sum(error.*error)))  distance = ...
分类:其他好文   时间:2014-05-09 02:01:01    阅读次数:287
HDU - 3415 Max Sum of Max-K-sub-sequence
题意:求长度不超过K的最大的连续序列的和 思路:采用单调队列,我们要求的是Max{sum[i]-sum[j]}(i-j#include #include #include #include using namespace std; const int MAXN = 1000005; const int INF = 0x3f3f3f3f; int n,k; int arr[MAXN],s...
分类:其他好文   时间:2014-05-09 01:57:07    阅读次数:264
[容斥原理] hdu 4407 Sum
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4407 Sum Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1817    Accepted Submission(...
分类:其他好文   时间:2014-05-09 01:35:58    阅读次数:317
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!