- 博客(3)
- 收藏
- 关注
RSS订阅原创 贪心算法经典例题3：导弹发射问题
贪心算法经典例题3：导弹发射问题问题描述：某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来...
2019-03-09 20:13:43
1018
原创 贪心算法经典例题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
762
原创 贪心算法经典例题1：区间取点
贪心算法经典例题1：区间取点问题描述：数轴上有n个闭区间[ai,bi]。取尽量少的点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个）请输出所有所取的点。思路：把所有区间按b从小到大排列（b相同时a从大到小排列），第一个区间取最后一个点。代码：#include<iostream>#include<vector>#include<algori...
2019-03-09 20:00:40
1189
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人