这几天都在写人工智能和信息安全作业，没怎么学算法书，不过现在上的课也多多少少在学算法相关的，这次实验，我们人工智能老师就是要求我们解决八数码问题。 首先我们要知道什么是八数码问题: 八数码问题：在3×3的方格棋盘上，摆放着1到8这八个数码，有1个方格是空的，其初始状态如图1所示，要求对空格执行空格左 ...
分类：
编程语言 时间：
2016-04-18 22:15:59
阅读次数：
229
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1043 题目描述： 3*3的格子，填有1到8,8个数字，还有一个x，x可以上下左右移动，问最终能否移动到12345678x的状态？ hint:每一个3*3的格子从上到右，从左到右，一行一行读。 解题思路 ...
分类：
其他好文 时间：
2016-04-06 18:13:21
阅读次数：
198
八数码：貌似直接广搜，用康托展开(重看、记录)或hash(学习、记录)或STL的set判重 Python正则表达式、文件操作 学习 尝试对html进行解析 字典树、KMP、AC自动机(学习、记录) ...
分类：
其他好文 时间：
2016-04-03 06:59:10
阅读次数：
115
八数码问题 一.八数码问题八数码问题也称为九宫问题。在3×3的棋盘，摆有八个棋子，每个棋子上标有1至8的某一数字，不同棋子上标的数字不相同。棋盘上还有一个空格，与空格相邻的棋子可以移到空格中。要求解决的问题是：给出一个初始状态和一个目标状态，找出一种从初始转变成目标状态的移动棋子步数最少的移动步骤。 ...
分类：
其他好文 时间：
2016-03-29 21:24:27
阅读次数：
228
八数码问题 八数码问题也称为九宫问题。在3×3的棋盘，摆有八个棋子，每一个棋子上标有1至8的某一数字，不同棋子上标的数字不同样。棋盘上另一个空格，与空格相邻的棋子能够移到空格中。要求解决的问题是：给出一个初始状态和一个目标状态，找出一种从初始转变成目标状态的移动棋子步数最少的移动步骤。所谓问题的一个 ...
分类：
其他好文 时间：
2016-03-27 12:25:18
阅读次数：
227
题目链接：https://vijos.org/p/1360 题目大意： 3x3格子上放1~8数字，一个空位，每次空位可与上下左右交换，固定终止布局，求输入的起始布局需要几步到达终止布局 题目思路： 一眼题BFS，宽搜即可，判重我比较暴力直接把状态记下，没hash、cantor什么的。 ...
分类：
其他好文 时间：
2016-03-24 01:15:03
阅读次数：
224
Eight 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1043 讲到双向广搜，那就不能不讲经典的八数码问题，有人说不做此题人生不完整 。 所谓双向广搜，就是初始结点向目标结点和目标结点向初始结点同时扩展，直至在两个扩展方向上出现同一个结点，搜索结束
分类：
其他好文 时间：
2016-03-18 07:12:31
阅读次数：
287
题意：就是八数码问题，给你开始的串和结束的串，问你从开始到结束的最短且最小的变换序列是什么 分析：我们可以预处理打表，这里的这个题可以和HDU1430魔板那个题采取一样的做法 预处理打表，因为八数码问题实际上是每个小块位置的变化，上面的数字只是用来标记位置的， 所以通过映射将初末序列进行置换就好了，
分类：
其他好文 时间：
2016-03-07 22:20:41
阅读次数：
315
今天看刘汝佳看到归并排序还看了分治求最大子序列和，感觉简单多了，刚开始学时看了几天都没看会，现在在看感觉果然不一样^.^，先打一个归并排序，马上就打子序列和， 哎~为什么总打这些水题呢，一是我现在很水，二是涉及人生完不完整的八数码暂时理解不深（哈哈），勉强看懂，等过几天就会相对高级的算法了，这里复制
分类：
编程语言 时间：
2016-02-04 12:28:48
阅读次数：
208
题目传送门1 2题意：从无序到有序移动的方案，即最后成1 2 3 4 5 6 7 8 0分析：八数码经典问题。POJ是一次，HDOJ是多次。因为康托展开还不会，也写不了什么，HDOJ需要从最后的状态逆向搜索，这样才不会超时。判重康托展开，哈希也可。POJ//#include #include#inc...
分类：
其他好文 时间：
2015-11-21 21:08:00
阅读次数：
268
