![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法 —— 贪心
文章平均质量分 77
smwqd_yehua_cx
梦想,可以天花乱坠,理想,是我们一步一个脚印踩出来的坎坷道路。
展开
-
Selecting courses HDU - 3697 (贪心)
题目描述:一个人进行网上选课,有n个课程可供选择。这个人可以从任意时刻开始选课,每个课都有一段时间可供选择,不在这段时间之内不可以选该课程,之后每隔五分钟进行一次选课查询,如果这个时刻有课可以选就选课,求最多能选多少节课。 思路:很明显的贪心。按结束时间从小到大排序,若结束时间相同则按开始时间从小到大排序。因为每个五分钟选一次课(如果这时刻有课可选的话)。只需要枚举该人总时刻0,1,2,3,4开原创 2017-07-25 21:42:34 · 195 阅读 · 0 评论 -
Watering Grass UVA - 10382 (几何图形 贪心)
题意:给定一个L*W的矩形和若干圆,求最少用多少圆能够将矩形区域全部覆盖。若无解输出-1,否则输出最小的数目。 思路:贪心思路,每次设定当前已覆盖的区域最右侧边界x,每次找l=x中r的最大值,计数加一,x更新为r。写的时候一直出错是一直当圆形看,其实最简单的方法就是求出每个圆占据的L*W大矩形区域的小矩形面积l*W,将n个圆转化成n个矩形。(若圆的直径小于等于W,怎该圆无法占据矩形区域,忽略此圆原创 2017-08-23 16:52:43 · 208 阅读 · 0 评论