- 博客(3)
- 收藏
- 关注
原创 贪心算法经典例题3:导弹发射问题
贪心算法经典例题3:导弹发射问题 问题描述: 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来...
2019-03-09 20:13:43 1055
原创 贪心算法经典例题2:区间覆盖
贪心算法经典例题2:区间覆盖 问题描述: 数轴上有n个区间[ai,bi],选择尽量少的区间覆盖一条指定线段[s,t],输出最少区间数和具体的区间。 思路: 将a从小到大排序,如果区间1的起点不是s,无解,否则起点在s的最长区间。选择[ai,bi]后,新的起点设置成bi。直至覆盖整个线段。 代码 #include<iostream> #include<vector> #inc...
2019-03-09 20:06:23 800
原创 贪心算法经典例题1:区间取点
贪心算法经典例题1:区间取点 问题描述: 数轴上有n个闭区间[ai,bi]。取尽量少的点,使得每个区间内都至少有一个点(不同区间内含的点可以是同一个)请输出所有所取的点。 思路: 把所有区间按b从小到大排列(b相同时a从大到小排列),第一个区间取最后一个点。 代码: #include<iostream> #include<vector> #include<algori...
2019-03-09 20:00:40 1215
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人