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

Graham极角序47ms,水平序0ms

Posted by 1600012986 at 2017-08-11 20:43:25 on Problem 1113
如题,两种排序方法怎么相差这么多。
排序好后,
水平序的正反扫两遍,极角序扫一遍。
然而用时反而水平序远远快过极角序。
看来是排序本身调用cmp的差距了。

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