2018年3月24日
HDU 1043 八数码问题 BFS + 康拓 (经典搜索题)
摘要： 附上题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1043 我用了3种方法AC。第一种是双向广搜 + 逆序对奇偶剪枝 + 康拓展开 。 第二种方法是打表法，先用bfs搜素出所有路径，保存。当然还有康拓展开。第二种速度快多了。 第三种方法 A*算法 。关 阅读全文
posted @ 2018-03-24 19:23 雨落洛 阅读(393) 评论(0) 推荐(0) 编辑