全排列： n=3 123 132 213 231 312 321 （由1~n组成，且出现一次，从小到大排序（或从大到小排序，或不排序）） 求全排序： I. Dfs1 //全排序没有顺序 #include <iostream> using namespace std; long a[100],n; v ...
分类：
编程语言 时间：
2016-12-25 14:06:51
阅读次数：
227
我排第几个 时间限制：1000 ms | 内存限制：65535 KB 难度：3 我排第几个 时间限制：1000 ms | 内存限制：65535 KB 难度：3 现在有"abcdefghijkl”12个字符，将其所有的排列中按字典序排列，给出任意一种排列，说出这个排列在所有的排列中是第几小的？ #in ...
分类：
其他好文 时间：
2016-04-04 19:41:27
阅读次数：
152
题意：就是恢复成1,2,3,4,5,6,7,8,0; 分析：暴力BFS预处理，所有路径，用康拓展开判重，O(1)打印 93ms 还是很快的 #include <iostream> #include <cstdio> #include <vector> #include <cstring> #incl
分类：
其他好文 时间：
2016-03-06 19:01:05
阅读次数：
206
魔板问题，一道经典的康拓展开+BFS问题，为了实现方便，我用string类来表示字符串，此前很少用string类(因为不够高效，而且相对来说我对char数组的相关函数比较熟)，所以在这里也发现了很多容易被忽视的问题。
分类：
其他好文 时间：
2015-12-30 01:45:22
阅读次数：
353
标题：稍大的串
串可以按照字典序进行比较。例如：
abcd 小于 abdc
如果给定一个串，打乱组成它的字母，重新排列，可以得到许多不同的串，在这些不同的串中，有一个串刚好给定的串稍微大一些。科学地说：它是大于已知串的所有串中最小的串。你的任务就是求出这个“稍大的串”。
例如：
输入串：
abfxy
程序应该输出：
abfyx
再例如：...
分类：
其他好文 时间：
2015-05-22 22:40:03
阅读次数：
352
类似于八数码的一道经典搜索题,思路基本也一样.我是用康拓展开进行的判重.代码如下:/*
ID: 15674811
LANG: C++
TASK: msquare
*/#include
#include
#include
#include
#include
using namespace std;#define...
分类：
其他好文 时间：
2015-05-19 10:37:24
阅读次数：
156
康拓展开？双向Bfs?
no,no,no,简单单向bfs+map判重就好，不过预处理的思想是不变的。
不过我看了许多博客，也没人解释为何12345678可以达到其他所有的状态
#include
#include
#include
using namespace std;
string st,ed;
mapmapp;
map::iterator it;
struct stu
{
s...
分类：
其他好文 时间：
2015-05-18 09:05:27
阅读次数：
127
魔板
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2139 Accepted Submission(s): 452
Problem Description
在魔方风靡全球之后不久，Rubik先生发明了它...
分类：
其他好文 时间：
2015-04-25 00:20:40
阅读次数：
124
