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