随笔分类 -  02.搜索 - (3)A*

Vijos 1360 - 八数码问题 - [A*]
摘要：题目链接：https://vijos.org/p/1360 优先队列BFS： 这个八数码问题本身其实是之前人工智能实验课的作业…… 首先，如果不带估价函数，直接用优先队列BFS，肯定也是能得到正确结果的，至于用时怎么样，可以看评测结果…… 代码： 评测结果： Astar算法： 然后，我们知道，优先队 阅读全文
posted @ 2019-03-15 23:33 Dilthey 阅读(186) 评论(0) 推荐(0) 编辑
POJ 2449 - Remmarguts' Date - [第k短路模板题][优先队列BFS]
摘要：题目链接：http://poj.org/problem?id=2449 Time Limit: 4000MS Memory Limit: 65536K Description "Good man never makes girls wait or breaks an appointment!" sa 阅读全文
posted @ 2018-12-25 02:01 Dilthey 阅读(542) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示