转载地址:http://blog.csdn.net/liuxucoder
之前基本了解了贪心的基本思想,现在我们来看一下比较经典的几个贪心问题。
这篇文章讨论的是”选择不相交区间“,具体什么意思,我们同样先看一道题。
题目来源:NYOJ 14
会场安排问题
时间限制:3000...
分类:
其他好文 时间:
2016-07-19 10:39:04
阅读次数:
157
贪心算法贪心算法并不能保证得到最优解,但很多问题确实可以得到最优解比如活动选择问题活动选择问题
活动选择问题。是一个调度竞争共享资源的多个活动问题,目标是选出最大的互相兼容的活动集合。假定有要给n个活动的集合,使这些活动使用同一个资源,而这个资源在某个时刻只能供一个活动使用。每个活动都有一个开始时间和一个结束时间。如果被选中,任务发生在半开时间区间。如果两个活动不重叠则称他们是兼容的。在活动选择问...
分类:
其他好文 时间:
2016-07-19 10:10:05
阅读次数:
194
Wool
Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 686 Accepted Submission(s): 192
Problem Description
At dawn, Venus sets a secon...
分类:
其他好文 时间:
2016-07-19 10:00:32
阅读次数:
274
题意:问有多少个合法区间。 分析:对于[l,r],枚举右区间r,获取合法的l的区间。当增加一个元素Ai,原来合法的区间就会变不合法,要删掉,同时又会新增一个合法的区间,要插入。 例如,当x=2,对于元素 Ai其出现的位置为:1 2 3, 当新增位置4又出现Ai时,那么原来[1+1,2]的区间不合法, ...
分类:
其他好文 时间:
2016-07-19 09:22:21
阅读次数:
134
题目链接: Wool Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Problem Description At dawn, Venus sets a second task fo ...
分类:
其他好文 时间:
2016-07-18 16:04:22
阅读次数:
238
分治三步:1.划分问题 2.递归求解 3.合并问题 (nlogn) 注意细节 1.左闭右开区间在数组分割时比较简单 2. mid=(x+y)/2; mid=x+(y-x)/2; 计算机中有差别,后者确保分界点靠近区间起点 ...
分类:
其他好文 时间:
2016-07-18 14:53:02
阅读次数:
177
下面来说一下,日常工作当中我们需要注意的一些tomcat的安全规范: 一:telnet管理端口的保护 类别 配置内容及其说明 标准配置 备注 Telnet 管理端口的保护 (强制) (1)配置文件中的默认端口是8005管理端口,所以为了不容易攻击,最好端口改成其他的(大于1024,建议设区间为800 ...
分类:
其他好文 时间:
2016-07-18 12:43:39
阅读次数:
167
关联容器
本文介绍在关联容器中常见的一些的问题以及提升使用关联容器的建议。
1. 理解相等(equality)和等价(equivalence)的区别。
相等是以operator==为基础的。等价是以operator<为基础的。
例如find的定义是相等,他用operator==来判断,这是比较容易理解的。而等价关系是以“在已排序的区间中对象值的相对顺序”为基础的。也就是说,如果两个值中任何一...
分类:
编程语言 时间:
2016-07-17 00:09:17
阅读次数:
332
Tunnel Warfare Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description During the War of Resistance Again ...
分类:
其他好文 时间:
2016-07-16 22:49:57
阅读次数:
400
题目链接:http://poj.org/problem?id=3189 题意:有n头牛,B个牛棚,每头牛对牛棚都有一个喜欢度,接下来输入N*B的矩阵第i行第j列的数x表示:第i头牛第j喜欢的是x; 第i个牛棚最多存Max[i]头牛,最后求牛棚的排名区间,意思就是假如一个牛棚中有最喜欢这个牛棚的牛(那 ...
分类:
其他好文 时间:
2016-07-16 11:28:10
阅读次数:
148