2017年9月7日
HDU 1043 [Eight] 八数码
摘要： 关键思想：关于这个问题，有大牛给出了八境界，我先介绍一种比较容易理解的。BFS+康托展开。 康托展开其实就是把一个排列和一个整数对应起来，比如我们把空格当作9，那八数码的每个格局就是9的全排列中的某一个排列，经过康托展开可以把这个排列映射成一个整数，123456789是第一个排列，987654321 阅读全文
posted @ 2017-09-07 21:01 哇咔咔咔 阅读(254) 评论(0) 推荐(0) 编辑