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

我现在WA,我试着回答一下,也请高手看看我想得对不对。

Posted by mostleg at 2005-08-06 14:35:02 on Problem 2054
In Reply To:很多不懂的地方 Posted by:Cubic at 2005-08-06 06:29:58
> 1、每次都是找最大值吗?如果最大值不用移动是算法终止还是继续找下一个值?重复这一过程是要到长度减为1还是不能移动?
> 如果是不能移动就终止条件似乎不对,那么只要我的根结点是最大值算法不就直接终止了么?
> 2、如果2、3都是1的儿子,当1和2合并后,要是最大值为结点3,那么要把1、2、3都合并还是3不动?如果再接下来是2的儿子4的话,也把4合并到123后面吗?
> 实在不懂,还望指点,谢谢~~


1、每次都是找最大值,但是找的时候不包括根结点。最大值即使不用移动,也需要跟它的父结点合并。重复进行到长度为1。
2、是。是。

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