问题描述 如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。 我们把第一个图的局面记为：12345678. 把第二个图的局面记为：123.46758 显然是按从上到下，从左到右的顺序记...
分类：
其他好文 时间：
2015-03-19 23:31:36
阅读次数：
269
#codeforce 285 div2 D 题解 ##说明 这道题目是看了思路分析才知道的，关键问题在于数据量过大，需要快速检索的同时不能辅助空间过大. 因此利用了下面3种方法结合解决该问题 - 康拓展开与逆康拓展开 - 树状数组 ...
分类：
其他好文 时间：
2015-01-30 00:11:52
阅读次数：
263
Subset sequence
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3441 Accepted Submission(s): 1740
Problem Description
Consider the a...
分类：
其他好文 时间：
2015-01-19 01:43:36
阅读次数：
238
Problem Description
The 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've seen it. It is constructed with 15 sliding tiles, each with a number from 1 to 1...
分类：
其他好文 时间：
2014-12-25 01:28:24
阅读次数：
300
1.康托展开的解释
康托展开就是一种特殊的哈希函数
把一个整数X展开成如下形式：
X=a[n]*n!+a[n-1]*(n-1)!+...+a[2]*2!+a[1]*1!
其中，a为整数，并且0
{1,2,3,4,...,n}表示1,2,3,...,n的排列如 {1,2,3} 按从小到大排列一共6个。123 132 213 231 312 321 。...
分类：
其他好文 时间：
2014-12-24 00:03:22
阅读次数：
189
Problem Description
Eight-puzzle, which is also called "Nine grids", comes from an old game.
In this game, you are given a 3 by 3 board and 8 tiles. The tiles are numbered from 1 to 8 and each ...
分类：
其他好文 时间：
2014-07-21 16:22:02
阅读次数：
264
Description
Problem A
The Most Distant State
Input: standard input
Output: standard output
The 8-puzzle is a square tray in which eight square tiles are placed. The remaining ninth square ...
分类：
其他好文 时间：
2014-06-10 07:59:06
阅读次数：
335
这道题目最开始做的时候wa+TLE。后面知道需要状态压缩，最近A掉。并且练习一下各种搜索算法。1.
逆向BFS+康拓展开。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using
namespace std; 7 8 ...
分类：
其他好文 时间：
2014-06-02 05:39:04
阅读次数：
259
ACM 简单题 Ignatius and the Princess II hdu1027 康拓展开...
分类：
其他好文 时间：
2014-05-22 06:26:32
阅读次数：
340
八数码0.0，我又来水博客了。
IDA*算法，A*为曼哈顿距离，判重用康拓展开。
#include
#include
#include
#include
#include
using namespace std;
int a[4][4];
int dx[]={0,0,-1,1};
int dy[]={-1,1,0,0};
char s[]="123804765";
int end[4]...
分类：
其他好文 时间：
2014-05-11 06:20:57
阅读次数：
334
