2018年2月28日
贪心问题：区间覆盖 POJ 1328 Rader Installation
摘要： 题目：http://poj.org/problem?id=1328 题意：给定海岛个数，雷达半径，输入各个海岛坐标，求能覆盖所有海岛的最少雷达数 题解： 1. 贪心的区间覆盖问题，尽量让每个雷达覆盖更多岛屿数。 2. 需要将题目转换一下，将海岛坐标，转换为，能够覆盖他的所有雷达圆心的区间, 然后对区 阅读全文
posted @ 2018-02-28 00:40 douzujun 阅读(358) 评论(0) 推荐(0) 编辑