2015年5月6日
poj 1077 Eight(双向bfs)
摘要： 题目链接：http://poj.org/problem?id=1077思路分析：题目要求在找出最短的移动路径，使得从给定的状态到达最终状态。搜索算法选择：由于需要找出最短的移动路径，所以选择bfs搜索判重方法：将空格视为数字9，则可以将状态的集合视为1-9的排列组合的集合，根据康托展开，将每一个状态... 阅读全文
posted @ 2015-05-06 23:29 Leptus 阅读(260) 评论(0) 推荐(0) 编辑