有关八数码问题及其参考： http://wenku.baidu.com/view/87c92ef1ba0d4a7302763a29.html http://blog.csdn.net/damotiansheng/article/details/40017107 http://blog.csdn.ne ...
分类：
编程语言 时间：
2016-08-21 12:30:24
阅读次数：
251
Eight 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1043/http://acm.split.hdu.edu.cn/showproblem.php?pid=1043 IDA* 八数码问题直接dfs/bfs，时间复杂度很高，需要一个很好的剪枝，使 ...
分类：
其他好文 时间：
2016-08-19 01:00:46
阅读次数：
260
八数码难题 八数码难题 八数码难题 题目描述 在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的 ...
分类：
其他好文 时间：
2016-08-09 08:12:50
阅读次数：
181
Day1 t1：线段树区间修改 t2：字符串哈希+尺取 t3：dp Day2 t1：乱搞 t2：贪心 t3：八数码。各种搜索+剪枝 Day3 三题搜索 Day4 t1 t3普及组 t2：设状态f[i][j][k]，前i行，j列一个，k列二个，每行每列最多两个炮。然后dp Day5 t1：正反计算一次... ...
分类：
其他好文 时间：
2016-08-04 21:10:59
阅读次数：
218
帮同学写的八数码，启发式搜索 创建两个表open，close,分别用的stl中的优先队列priority_queue和map,好久没写过代码了，bug调了半天 ...
分类：
其他好文 时间：
2016-07-30 18:27:23
阅读次数：
158
这题应该算是经典的八数码问题的弱化版吧：给你一个4x2的方版，上面有0-7 八个数字，每次只能让编号0的方格跟他的上下左右的方格交换；所以也就是把方格0当做空格看待，每次只有空格周围的方格能够向空格处移动。 然后问从输入的方格样式变换到字典序最小的"01234567" 最少需要多少次。 解法是用bf ...
分类：
其他好文 时间：
2016-07-15 13:30:43
阅读次数：
218
8境界：http://www.cnblogs.com/goodness/archive/2010/05/04/1727141.html 境界一、 暴力广搜+STL （HDU 内存超限，POJ 时间超限） map存路径，set判重，string存状态，毫无疑问，炸了。 境界三、广搜+哈希+打表（HDU ...
分类：
其他好文 时间：
2016-07-11 10:19:37
阅读次数：
248
Bfs搜索 1.把棋盘直接作为状态： 测试点#1.in 结果:AC 内存使用量: 488kB 时间使用量: 1ms 测试点#2.in 结果:AC 内存使用量: 1128kB 时间使用量: 3ms 测试点#3.in 结果:AC 内存使用量: 1128kB 时间使用量: 6ms 测试点#4.in 结果: ...
分类：
其他好文 时间：
2016-06-21 12:46:04
阅读次数：
197
输入输出，需要命令行。
当初代码也是参考的
#include "iostream"
#include "stdlib.h"
#include
#include
#define size 3
using namespace std;
typedef char status[size][size];//定义二维数组来存储数据表示某一个特定状态
struct SpringLink;
of...
分类：
编程语言 时间：
2016-06-21 07:32:59
阅读次数：
3166
先来介绍一下八数码问题 游戏的棋盘被分割成3x3的区域，上面放着标记有1~8八个数字的方形棋子，剩下一个区域为空。 游戏过程中，只能移动棋子到相邻的空区域上。当小Ho将8个棋子都移动到如下图所示的位置时，游戏就结束了。 现在的问题在于如何判断初始状态能否到达目标状态？ 为了方便，我们把它写成一维的字 ...
分类：
其他好文 时间：
2016-06-12 20:31:39
阅读次数：
245
