Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
 Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

哦？难道不是和最近点对一样检查后7个吗？

Posted by wywcgs at 2006-12-25 12:14:00
In Reply To:n个相同的点的时候，不特判的话会退化成O(n^2*logn)，至少我的算法现在会这样 Posted by:ArXoR at 2006-12-25 11:59:05 
有了周长的p，实际上就只需要检查检查两两距离<p/2的三个点，和最近点对一样的。不还是O(nlgn)么
你是怎么做的？
Followed by:
Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator