随笔分类 -  4.CDOJ

[cdoj1380] Xiper的奇妙历险(3) (八数码问题 bfs + 预处理)
摘要：八数码是一道很经典的搜索题，普通的bfs就可求出。为了优化效率，我曾经用过康托展开来优化空间，甚至还用过A*来优化时间。不过这道题懒得写了，就一个普普通通的bfs，再加上一个stl 的map就水过了。 阅读全文
posted @ 2016-10-08 22:19 ZegWe 阅读(353) 评论(0) 推荐(0)