随笔分类 -  搜索 —— A*算法

HDU3533 Escape —— BFS / A*算法 + 预处理
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3533 Escape Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Su 阅读全文

posted @ 2017-09-10 18:46 h_z_cong 阅读(1010) 评论(0) 推荐(0)

POJ1077 Eight —— A*算法
摘要：主页面：http://www.cnblogs.com/DOLFAMINGO/p/7538588.html 关于A*算法：g(n)表示从起点到任意节点n的路径花费，h(n)表示从节点n到目标节点路径花费的估计值（启发值），f(n) = g(n)+h(n)。 A*算法必须满足的条件（能不能满足由所选的h 阅读全文

posted @ 2017-09-05 20:02 h_z_cong 阅读(331) 评论(0) 推荐(2)

POJ2243 Knight Moves —— A*算法
摘要：题目链接：http://poj.org/problem?id=2243 Knight Moves Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14500 Accepted: 8108 Description A friend 阅读全文

posted @ 2017-08-28 15:26 h_z_cong 阅读(198) 评论(0) 推荐(0)

导航