Detail of message

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

用A*过了，但是4 0和5 0肯定是过不了的（我觉得正规路子的方法肯定过不了4 0和5 0的）。没用什么复杂的启发函数，就是剩下的方块数少的优先。

Posted by ImLazy at 2006-12-19 12:07:23 on Problem 1084

Followed by:

您的A*还不如搜呢 (0) sunmoonstar 2006-12-19 12:32:58
- 我会再用搜试试。我以前试过搜，结果超时，这次回过头来再做突然AC了感觉满惊喜。 (0) ImLazy 2006-12-19 12:58:46
- 果然是我想多了，跟本不用A*。用搜的31MS就过了。 (0) ImLazy 2006-12-19 15:34:00
  - 过了6 0的程序才好。 (0) chaeyeon 2008-12-04 10:11:54
我都是这样A*，但错得很诡异啊。 (37) gzw_02 2008-12-03 23:37:40
Re:用A*过了，但是4 0和5 0肯定是过不了的（我觉得正规路子的方法肯定过不了4 0和5 0的）。没用什么复杂的启发函数，就是剩下的方块数少的优先。 (35) DreamOfGame 2009-03-25 13:55:54
lz的估价函数设计的显然有问题啊,H(X)<=H(X)*吗?你这个算法只能算A,不一定得最优解的 (0) yzhw9981 2009-05-22 11:43:03

Post your reply here:

Home Page Go Back To top

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator