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:这题为什么要A* 和BFS? 是什么思路?还有hash?

Posted by yayu_myself at 2009-10-09 11:59:10 on Problem 1077
In Reply To:这题为什么要A* 和BFS? 是什么思路?还有hash? Posted by:cer at 2009-09-24 14:55:10
用BFS。。是因为要枚举状态。。保存状态(入队)。。然后检测队列中的状态是否是目标状态,即12345678x。。。因为状态会有重复。。hash是为了加快检测当前产生的状态是否已经被检测过。。

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