摘要：
题目链接：http://poj.org/problem?id=1077 使用A*搜索中的估价函数要小于等于真实值才能更快的收敛，本题中已经花费的开销是从start状态到目前状态的花费，也就是dist，可以将字符串映射到一个整数表示开销，如果在hash中没有这个键则表示 这个state并没与进入过队列 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2449 dijkstra算法中，一个点第一次从堆中出来的时候一定是最短路，第K次出来的时候一定是第k短路。 求解中可以使用A*设计估价函数使得结果朝着目标更快的收敛，本题设计的估计函数是该点到终点的最短路，因为这个最短路一定是小于目标函 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3085 地图中有两个鬼，两个人M和G，步长不同，鬼有曼哈顿距离计算的领域，问人能否相遇，实际上可以通过双向BFS求解。 注意每次点从队列中取出来的时候进行判断是否合法，实时判断，因为鬼是先进行分裂的，并且 阅读全文