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 gxlzlihao at 2010-03-15 12:28:21 on Problem 1915
本人是个菜鸟,看了大家的discuss,有一点想法。我一开始用的是单向广搜,却总是超时。后来发现其实可以有一个二维数组记录到每一点的最小时间,若到这一点的时间小于最小时间,则更新这个二维数组,并把这一步加入队列,否则不加入。这样子就可以进行有效的剪枝。将时间降到限制以下,用单向广搜即可。感觉搜索嘛其实最重要的是剪枝。这是我的一点想法,拿出来和大家分享。

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