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

Re:32MS的是怎么做出来的?

Posted by openxxx at 2010-02-11 21:21:04 on Problem 3009
In Reply To:32MS的是怎么做出来的? Posted by:qianyun at 2009-12-29 19:38:23
> 我的100+MS
当前节点的移动次数已经大于等于目前最优值则剪枝,同一个节点作四个方向的扩展时只要有一个方向可以达到目标,那么就可以剪去其余方向的扩展。其他的剪枝就没有了,32ms。。

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