2014年8月3日
Poj 1328（雷达安装）几何+贪心
摘要： 【题目描述】：给定n个小岛以及这些小岛的位置，并输入雷达的辐射面积，问最少需要多少个雷达站才能覆盖所有小岛？【思路分析】：本题首先想到的是运用贪心算法，但是算法想到了如何贪心？这道题我自己开始做之时只有一点思路，就是让每一个雷达覆盖较多的点，但是如何较多覆盖，这就是典型的数学问题了，自己没有思索出来... 阅读全文
posted @ 2014-08-03 22:52 future_hero 阅读(1506) 评论(0) 推荐(0) 编辑