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: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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator