摘要: 最近刷bin巨的搜索进阶专题,做到一个需要A*算法来解决的题,于是开始学A*算法,十分有用处的算法,虽然看上去听复杂的,但其实原理很容易理解,下面转自一篇文章,讲得真的很好。 转:https://www.cnblogs.com/21207-iHome/p/6048969.html#undefined 阅读全文
posted @ 2019-02-09 21:58 Frank__Chen 阅读(27826) 评论(0) 推荐(1)
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1043 思路: 由于自己对康拓展开用的太少,看到这个题没想到康拓展开,最开始打算直接转换为数字,但太占内存了,又想到可以将状态存进set,后来查了一下发现原来是考察康拓展开。另外就是需要打表预处理,这样快 阅读全文
posted @ 2019-02-09 13:18 Frank__Chen 阅读(255) 评论(0) 推荐(0)