Wikioi 1225 八数码难题题目描述DescriptionYours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们.问题描述在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求...
分类：
其他好文 时间：
2015-09-27 13:42:13
阅读次数：
243
Wikioi 3410 别墅房间题目描述Description小浣熊松松到他的朋友家别墅去玩，发现他朋友的家非常大，而且布局很奇怪。具体来说，朋友家的别墅可以被看做一个N*M的矩形，有墙壁的地方被标记为’#’，其他地方被标记为’.’。两个格子(a,b)和(c,d)被当做在同一个房间内，当且仅当|a-...
分类：
其他好文 时间：
2015-09-27 09:59:15
阅读次数：
190
Wikioi 1099 字串变换题目描述Description已知有两个字串 A$, B$ 及一组字串变换的规则（至多6个规则）: A1$ -> B1$ A2$ -> B2$ 规则的含义为：在 A＄中的子串 A1$ 可以变换为 B1$、A2$ 可以变换为 B2$ …。 例如：...
分类：
其他好文 时间：
2015-09-27 09:55:54
阅读次数：
192
题意：类汉诺塔的一个东西……移动规则与汉诺塔一样，但初始状态为题目中给出的每根棍上一个盘子，目标状态为盘子在棍上按大小顺序排列，盘子只能在相邻的棍儿上移动。解法：广搜并打表记录从目标状态到所有可能的初始状态的答案。我记录每个盘子的位置为状态，vis用七位数组（被队友吐槽还真敢写啊=3=），然后每次转...
分类：
其他好文 时间：
2015-09-21 17:46:55
阅读次数：
208
题目大意：一张无向连通图，有一个机器人，若干个石头，每次移动只能移向相连的节点，并且一个节点上只能有一样且一个东西（机器人或石头），找出一种使机器人从指定位置到另一个指定位置的最小步数方案，输出移动步骤。题目分析：以机器人的所在位置和石头所在位置集合标记状态，状态数最多有15*2^15个。广搜之。代...
分类：
其他好文 时间：
2015-09-21 17:14:56
阅读次数：
357
链接：http://acm.hdu.edu.cn/showproblem.php?pid=2612Find a wayTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submis...
分类：
其他好文 时间：
2015-09-10 07:08:37
阅读次数：
197
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1495Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7...
分类：
其他好文 时间：
2015-09-10 07:04:18
阅读次数：
185
链接：http://poj.org/problem?id=3278Time Limit:2000MSMemory Limit:65536KTotal Submissions:62113Accepted:19441DescriptionFarmer John has been informed of ...
分类：
其他好文 时间：
2015-09-05 11:15:18
阅读次数：
143
链接：http://poj.org/problem?id=2251Time Limit:1000MSMemory Limit:65536KTotal Submissions:21370Accepted:8299DescriptionYou are trapped in a 3D dungeon an...
分类：
其他好文 时间：
2015-09-05 11:04:07
阅读次数：
158
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1548
这个题目很容易让人用广搜。。。无语。。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
#defi...
分类：
其他好文 时间：
2015-08-29 18:54:39
阅读次数：
188
