//八数码问题 typedef int State[9]; const int maxstate = 1000000; State st[maxstate], goal//所有转换的状态和终点状态 int dist[maxstate]; const int dx[] = {-1, 1, 0, 0};... ...
分类：
其他好文 时间：
2017-05-16 21:41:03
阅读次数：
157
题目描述 在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现从初始布局到目标布局的 ...
分类：
其他好文 时间：
2017-05-14 16:54:03
阅读次数：
153
题目描述 Description Yours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们.问题描述在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（ ...
分类：
其他好文 时间：
2017-05-04 21:44:10
阅读次数：
171
进化史，一种比一种长，一种比一种快。不过第三种似乎还不是最终形态。 第一种，傻逼级迭代加深。 去年十一月写的，那时候刚刚学迭代加深，敲了一个钟头才敲完，codevs上直接过，就没太管，觉得这是个水题。实际上呢，看后文。 1 #include<algorithm> 2 #include<iostrea ...
分类：
其他好文 时间：
2017-04-27 23:08:04
阅读次数：
328
1225 八数码难题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1225 八数码难题 1225 八数码难题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等 ...
分类：
其他好文 时间：
2017-04-23 18:15:23
阅读次数：
182
1225 八数码难题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 1225 八数码难题 1225 八数码难题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128 ...
分类：
其他好文 时间：
2017-04-22 23:11:02
阅读次数：
316
HDU 3567 Eight II（八数码 II） Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 130000/65536 K (Java/Others) Problem Description - 题目描述 HDU 3567 Eight ...
分类：
其他好文 时间：
2017-04-20 22:36:04
阅读次数：
246
HDU 1043 Eight（八数码） Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description - 题目描述 HDU 1043 Eight（八数码） T ...
分类：
其他好文 时间：
2017-04-12 20:49:31
阅读次数：
236
#include #include #include #include #include #include #include using namespace std; /* 2 6 4 1 3 7 0 5 8 8 1 5 7 3 6 4 0 2 1 2 3 4 5 0 7 8 6 1 2 3 4 5... ...
分类：
其他好文 时间：
2017-04-04 16:13:59
阅读次数：
245
这个看起来是童年回忆：） 大体思路是，将每个排列状态看成图中的一个点，状态之间转换说明有边。然后用bfs，如果遍历完之后还是没有找到目标状态， 则说明是无解的，否则输出步数。具体想法写在代码里吧，多多理解。 ...
分类：
其他好文 时间：
2017-03-26 15:28:40
阅读次数：
204
