题意：就是八数码问题，给你开始的串和结束的串，问你从开始到结束的最短且最小的变换序列是什么 分析：我们可以预处理打表，这里的这个题可以和HDU1430魔板那个题采取一样的做法 预处理打表，因为八数码问题实际上是每个小块位置的变化，上面的数字只是用来标记位置的， 所以通过映射将初末序列进行置换就好了，
分类：
其他好文 时间：
2016-03-07 22:20:41
阅读次数：
315
魔板问题，一道经典的康拓展开+BFS问题，为了实现方便，我用string类来表示字符串，此前很少用string类(因为不够高效，而且相对来说我对char数组的相关函数比较熟)，所以在这里也发现了很多容易被忽视的问题。
分类：
其他好文 时间：
2015-12-30 01:45:22
阅读次数：
353
魔板Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2420Accepted Submission(s): 511Problem Descript...
分类：
其他好文 时间：
2015-11-08 22:21:21
阅读次数：
319
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1430 , 一道比较好的题。 这道题要用到很多知识，康托展开、BFS、打表的预处理还要用到一一映射，做完受益匪浅。 其实这道题也可以用双向BFS来写，思路也已经有了，过几天再来写。 本文持续更新...
分类：
其他好文 时间：
2015-03-18 00:54:48
阅读次数：
243
Problem Description在魔方风靡全球之后不久，Rubik先生发明了它的简化版——魔板。魔板由8个同样大小的方块组成，每个方块颜色均不相同，可用数字1-8分别表示。任一时刻魔板的状态可用方块的颜色序列表示：从魔板的左上角开始，按顺时针方向依次写下各方块的颜色代号，所得到的数字序列即可表...
分类：
其他好文 时间：
2015-02-01 11:54:54
阅读次数：
180
魔板Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1679Accepted Submission(s): 354Problem Descript...
分类：
其他好文 时间：
2014-12-19 20:29:45
阅读次数：
175
ACM 康托展开 预处理BFS 魔板 hdu1430...
分类：
其他好文 时间：
2014-05-03 23:55:27
阅读次数：
517
