摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1043 题意:略; 思路:其实怎么看也是打表的思路比较容易想一些,不过A*搜索真是神奇。。。而且打表快不少,可能和多组数据有关,其实A*也可以记忆化一下应付一下多组数据,大概也会快不少吧。。。 思路很简单,从最终状 阅读全文
posted @ 2016-10-22 16:50 zhangxianlong 阅读(128) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1043 题意。。不再赘述,和小时候玩的玩具很像。 思路:今天人生终于完整了。。。 来一个普通的A*搜索的思路。。。(感觉会不会倒着打表更快?) 所谓A*搜索个人理解就是对于BFS的一个优先级队列优化。。。至于用什么 阅读全文
posted @ 2016-10-22 16:29 zhangxianlong 阅读(150) 评论(0) 推荐(0) 编辑