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 |
我现在WA,我试着回答一下,也请高手看看我想得对不对。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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator