2016年4月11日
[HDOJ1043]Eight（康托展开 BFS 打表）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1043 八数码问题，因为固定了位置所以以目标位置开始搜索，把所有情况（相当于一个排列）都记录下来，用康托展开来完成序列的记录问题开始BFS。打好表后按给出序列的康托数确定开始位置，逆向查找。 阅读全文
posted @ 2016-04-11 15:25 Kirai 阅读(210) 评论(0) 推荐(0)