• 注册
当前位置:1313e > 默认分类 >正文

区间相关贪心问题

1.区间选点问题:
排序,优先取区间最后的点
广告牌安放:http://acm.buaa.edu.cn/problem/1079/
雷达覆盖(岛在x轴上方,以岛为圆心,以d为半径画圆其中d是雷达的辐射半径,其与x轴相交的区间为一个区,转化为区间选点):
http://blog.csdn.net/hnust_xiehonghao/article/details/8670793
2.区间覆盖问题:
http://www.lxway.com/1018562.htm

本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 162202241@qq.com 举报,一经查实,本站将立刻删除。

最新评论

欢迎您发表评论:

请登录之后再进行评论

登录
相关推荐