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:gxlzlihao at 2010-03-15 12:28:21 > 本人是个菜鸟,看了大家的discuss,有一点想法。我一开始用的是单向广搜,却总是超时。后来发现其实可以有一个二维数组记录到每一点的最小时间,若到这一点的时间小于最小时间,则更新这个二维数组,并把这一步加入队列,否则不加入。这样子就可以进行有效的剪枝。将时间降到限制以下,用单向广搜即可。感觉搜索嘛其实最重要的是剪枝。这是我的一点想法,拿出来和大家分享。 经验证,确实菜鸟 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator