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

有一个线性的算法可以过的。。。

Posted by clover at 2005-12-23 11:51:29 on Problem 1785
In Reply To:超时。。。实在想不出优化的办法了,过了的高手能指点一下应该怎么优化么? Posted by:wesley at 2005-12-16 23:01:23
> 郁闷死了,编了一整天还没过,我的想法是把所有结点存在一个全局结构数组里,然后根据结点的字符排序码快速排序,再将已排好序的递归整理成堆结构,最后前序周游递归输出结果,我在我自己的机器上测试都没有问题,就是超时,没辙了。。。

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