 |
| ||||
Home Page
F.A.Qs
Statistical Charts
Past Contests
Scheduled Contests
Award Contest
| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
Re:我的思路和别人的不太一样，大牛帮忙看看对不对In Reply To:我的思路和别人的不太一样，大牛帮忙看看对不对 Posted by:cigaring at 2010-10-26 13:25:24 > 排完序后，从最左边的点开始，在x轴上找到一个点，使得以这个点为圆心，d为半径的圆刚好过这个点，在这个点建一个雷达，如果下一个点在雷达范围之内，继续下一个点，知道一个点不在雷达范围之内，再重复这个步骤，也是贪心，应该能得到最优解。大家觉得对吗？ 错的 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator
