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

Re:请问大家这个题是什么复杂度的算法?

Posted by Isun at 2008-05-06 00:01:59 on Problem 3587
In Reply To:请问大家这个题是什么复杂度的算法? Posted by:gaosimeng at 2008-05-05 23:49:03
There's a conclusion which can be implemented to lower the time complexity of this problem.
Enumerate each point as the base point, then sort the other points in clockwise order around the base point, the triangle with the biggest circumcircle will always be formatted with the base point and two sequential points after the sorting process.
The time complexity is O (N2 log N).

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