2021年2月19日
【BFS + 康托展开 + 打表】hdu 3567 Eight II（八数码问题）
摘要： 题目描述： http://acm.hdu.edu.cn/showproblem.php?pid=3567 中文大意： 给定八数码的初始状态和目标状态，要求输出移动过程。 最终输出的移动过程需要是所有解决方案中长度最短、字典序最小的。 思路： 采用打表的方式来做这道题。 但八数码问题一共有 9! 种状 阅读全文
posted @ 2021-02-19 15:12 狂奔的小学生 阅读(140) 评论(0) 推荐(0) 编辑