时间:2015-07-31 来源:

POJ2479Maximumsum(双向DP) 【编程语言】

In the sample,2,-3, then we can get the answer.  Huge input,50000个数网页切图制作,否则会超时.所以要让最后扫描一次就能求出答案.

1 10 1 -1 2 2 3 -3 4 -4 5 -5 Sample Output

Maximum sum Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 36100   Accepted: 11213

13 Hint

Print exactly one line for each test case. The line should contain the integer d(A). Sample Input

Given a set of n integers: A={a1,..., we define a function d(A) as below: Your task is to calculate d(A). Input

#include<stack> #include<queue> #include<cmath> #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #pragma commment(linker,b,mid,b,r,n,afte[MAXN],ans2[MAXN],fans2[MAXN],"r",&tcase); while(tcase--) { scanf("%d",0,0,0,0,0,0,&num[i]); prev[i]=prev[i-1]+num[i]; sum+=num[i]; } if(n==2) { printf("%d\n",minn); ans1[i+1]=prev[i+1]-minn; //printf("%d\n",minn); ans2[i-1]=afte[i-1]-minn; //printf("%d\n",ans1[i]); fans1[i]=maxx; } maxx=-99999999; for(int i=n;i>=1;i--) { maxx=max(maxx,fans1[i]+fans2[i+1]);//题目规定区间不能有交集 printf("%d\n",ans); } return 0; }

基本思路就是第一次遍历先定义2个数组,div切图排版分别记录前i项和(含i)与后n-i+1项和(含i). 第二次遍历再定义2个数组网页切图制作,分别记录以i为终点(含i)的最大子段和与以i为起点(含i)的最大子段和. 第三次遍历再定义2个数组,网页切图制作分别记录第i项(含i)的之前的最大子段和与第i项(含i)的之后的最大子段和.最后遍历一遍数组求出i之前(含i)子段和与i之后(不含i)子段和的最大值即可.

The input consists of T(<=30) test cases. The number of test cases (T) is given in the first line of the input.  Each test case contains two lines. The first line is an integer n(2<=n<=50000). The second line contains n integers: a1, ..., an. (|ai| <= 10000).There is an empty line after each case. Output

Description

版权声明:本文为博主原创文章,页面div重构未经博主允许不得转载.

点击次数:3493
作者:
web前端行业资讯
Web new NewsList
英特尔宣布与法拉利跨界合作欲将AI技术用于赛车运动 ,,2018年01月11日甲骨文服务器出漏洞:攻击者用漏洞挖矿获取加密货币 ,,2018年01月11日用深度学习设计图像视频压缩算法:更简洁、更强大 ,,2018年01月11日Ubuntu内核和NVIDIA更新:修复Meltdown和Spectre两处漏洞 ,,2018年01月11日AntDesign3.1.1发布,阿里企业级UI设计语言 ,,2018年01月11日微信「跳一跳」带火小游戏,开发者如何快速上手? ,,2018年01月11日谷歌公布最新安卓系统份额:你用上奥利奥了么? ,,2018年01月11日腾讯开发出“3D音效”算法:普通耳机实现3D实时语音效果 ,,2018年01月11日谷歌工程师点赞中国程序员实现Node.js启动超4倍提速 ,,2018年01月11日三星电子总裁兼CE部门负责人金炫奭:万物互联时代到来 ,,2018年01月11日NVIDIA和大众合作建立智能驾驶助手 ,,2018年01月11日GIMPS项目报告发现已知最大素数 ,,2018年01月11日微软与生物技术公司开展AI驱动的血液检测同时诊断数十种疾病 ,,2018年01月11日微软跨平台移动开发工具套件HockeyApp宣布免费 ,,2018年01月11日《硅谷》里神乎其神的压缩技术,AI正在一点点做出来 ,,2018年01月11日LinuxMint19代号敲定为“Tara”预计2018年5月至6月期间发布 ,,2018年01月11日Facebook发布wav2letter工具包,用于端到端自动语音识别 ,,2018年01月11日开源数据库ArangoDB正进行约1156万美元股权融资 ,,2018年01月11日IntelCPU漏洞闹大:腾讯云紧急升级 ,,2018年01月11日2018年1月全球数据库排名:Redis夺回第八 ,,2018年01月11日Lyft将联手无人驾驶公司于CES上展示无人驾驶汽车 ,,2018年01月11日京东X无人超市首家社会门店开业:刷脸进、微信自动结算 ,,2018年01月11日担心被AI取代是杞人忧天?高晓松跨年演讲说的有几分对 ,,2018年01月11日免费授权技术许可Intel宣布在未来CPU中集成雷电3 ,,2018年01月11日算法决定你在社交媒体上看到的信息 ,,2018年01月11日谷歌安全博客披露“英特尔内核漏洞”更多细节 ,,2018年01月04日Postgres10开发者新特性 ,,2017年12月28日阿里巴巴、狗尾草、苏大联合论文:基于对抗学习的众包标注用于中文命名实体识别 ,,2017年12月28日柯洁的2017:20岁,与AI斗与人类斗,其乐无穷 ,,2017年12月28日如果机器人拥有痛觉,这个世界会有哪些不一样? ,,2017年12月28日在Word2010文档中插入可更新的图片链接2014年01月28日JSON+JavaScript处理JSON的简单例子2014年01月29日赛门铁克确认2006年产品源码大面积泄露 ,,2016年07月24日在Access2007表中添加和删除字段2014年01月28日求子数组最大和的实例代码2014年01月30日ASpyintheMetro【编程语言】2014年11月24日求比赛名次【微软面试100题第三十六题】【编程语言】2014年11月06日对于团队的一些感悟感想 【数据库】2015年06月11日Nginx因Selinux服务导致无法远程访问【综合】2014年12月22日HDOJ提姆1431素数回文(打表)【编程语言】2015年03月24日Python调用摄像头并保存图片 【数据库】2015年04月08日ASP.NETMVC快速开发框架清新简洁界面设计,有兴趣可以模仿参考 【编程语言】2015年02月04日UVALive6814Lexicography【编程语言】2015年05月05日JavaScript中文转拼音实现代码有些bug2014年01月29日汇编打印磁盘信息(二进制)【编程语言】2014年12月09日当前国家建设之思考 【综合】2015年02月25日DICOM:TransferSyntax传输语义之奇葩GEPrivateTS 【移动开发】2015年08月07日POJ-1067-取石子游戏(威佐夫博奕) 【编程语言】2015年05月05日IQ调制、成型滤波及星座映射2014年11月04日嵌入式学习笔记102-uboot_1.1.6移植(2)2015年05月12日【基础练习】【区间DP】codevs3657括号序列题解2015年08月14日js中的referrer返回上一页使用介绍2014年01月29日Windows8中国版曝光 ,,2016年06月23日jQuery学习笔记之jQuery的DOM操作2014年01月29日【数据结构】用C++实现双循环链表的各种操作(包括头删,尾删,插入,逆序,摧毁,清空等等) 【Web前端】2015年06月02日UIWebView与javascript交互三通过OC页面来改变html页面上的值 【综合】2015年04月24日aletterandanumber【移动开发】2014年11月06日解题报告之POJ2391OmbrophobicBovines【综合】2015年04月24日FZU星系碰撞最大独立集匈牙利算法2015年05月11日nodejs中mysql用法【编程语言】2015年01月12日
我们保证
We guarantee
> psd效果文件手工切图,保证图片效果最好体积最小利于传输
> 100%手写的HTML(DIV+CSS)编码,绝对符合W3C标准
> 代码精简、css沉余量小、搜索引擎扫描迅速,网页打开快捷
> 应用Css Sprite能够减少HTTP请求数,提高网页性能
> 跨浏览器兼容(IE6、7、8、9,Firefox火狐,Chrome谷歌)