随笔分类 -  搜索

POJ 3567 Eight II (八数码问题+bfs+康托展开)
摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=3567 解题思路 这道题是 "POJ 1077 Eight" 的升级版, 区别在于POJ1077的终点是确定的,那么其他情况都是可以由这一种情况推出. 这道题的起点和终点 似乎 都是不确定的,如果暴力搜索 阅读全文
posted @ 2017-08-26 22:11 LuSimon 阅读(691) 评论(0) 推荐(0)