搜索：八数码，生日蛋糕，靶形数独，（虫食算）,最优贸易，引水入城，埃及分数，（p1189） dp：方格取数，树网的核，旅行路线 贪心：huffman，疫情控制 生成树：灾后重建，货车运输 连通块：间谍网络，星球大战 最短路：最优贸易，社交网络 最大流：地震逃生 区间：RMQ，区间连续和 数论：han ...
分类：
编程语言 时间：
2017-08-17 12:57:23
阅读次数：
202
题目描述 在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现从初始布局到目标布局的 ...
分类：
其他好文 时间：
2017-08-08 21:49:48
阅读次数：
126
题目描写叙述 Description Yours和zero在研究A*启示式算法.拿到一道经典的A*问题,可是他们不会做,请你帮他们. 问题描写叙述 在3×3的棋盘上，摆有八个棋子，每一个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子能够移到空格中。要求解的问题是：给出 ...
分类：
其他好文 时间：
2017-08-08 19:58:23
阅读次数：
222
八数码转换问题…… 经典bfs…… 关键问题： 1.状态的保存（见longwuxu该题解题报告中的全排列Hash表示） 2.bfs中标记数组的处理： bfs中有两个标记数组，一个是标记队列中节点的标记数组isadd[]，还有一个是标记已訪问节 点标记数组isvis[]。前者在入队列的时候进行标记。而 ...
分类：
其他好文 时间：
2017-07-31 14:44:00
阅读次数：
152
八数码问题：在3×3的方格棋盘上，摆放着1到8这八个数码，有1个方格是空的，其初始状态如图1所看到的，要求对空格运行空格左移、空格右移、空格上移和空格下移这四个操作使得棋盘从初始状态到目标状态。 搜索顺序有两种： （1）两个方向交替进行扩展 （2）每次选择节点少的那个扩展 一般来说方法（2）能够克服 ...
分类：
其他好文 时间：
2017-07-08 11:18:15
阅读次数：
193
背景 Yours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们. 描述 在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使 ...
分类：
其他好文 时间：
2017-07-05 23:02:41
阅读次数：
312
紫书上的程序真是牛逼 用到了路径寻找之类，还有状态数组，bfs，按坐标寻路的数组。hash，编码解码。STL等 #include<cstdio> #include<cstring> #include<set> #include<set> using namespace std; #define ma ...
分类：
其他好文 时间：
2017-06-13 17:19:30
阅读次数：
168
P1379 八数码难题 题目描述 在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实 ...
分类：
其他好文 时间：
2017-06-05 23:43:56
阅读次数：
217
在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现从初始布局到目标布局的转变。 输 ...
分类：
其他好文 时间：
2017-06-04 23:04:36
阅读次数：
418
这里是传送门 这道题用普通BFS是可以做的，但是很明显没得过，效率太低了。效率更高的算法A*和双向广搜都可取，这写一下双向广搜的。 注意题目中的判重很重要，可以转化成九位数用hash来解决这个问题。 ...
分类：
其他好文 时间：
2017-05-29 22:23:30
阅读次数：
278
