http://acm.hdu.edu.cn/showproblem.php?pid=3567 Eight II Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 130000/65536 K (Java/Others)Total Submiss ...
分类：
其他好文 时间：
2018-10-01 21:39:09
阅读次数：
173
<题目链接> 题目大意：给出一个3×3的矩阵（包含1～8数字和一个字母x），经过一些移动格子上的数后得到连续的1～8，最后一格是x，要求最小移动步数。 解题分析：本题用BFS来寻找路径，为了降低复杂度，用BFS从最终的目标状态开始处理，将所有搜索到状态以及对应的路径打表记录，然后对于输入的矩阵，直接 ...
分类：
其他好文 时间：
2018-09-06 10:51:53
阅读次数：
151
康拓展开- - 正运算会逆运算竟然忘了怎么写- - 晕死。 ...
分类：
其他好文 时间：
2018-08-05 16:56:45
阅读次数：
193
本题有写法好几个写法，但主要思路是BFS： No。1 采用双向宽搜，分别从起始态和结束态进行宽搜，暴力判重。如果只进行单向会超时。 No。2 采用hash进行判重，宽搜采用单向就可以AC。 No。3 运用康拓展开进行判重，即使采用单向宽搜时间效率也很高。 ...
分类：
其他好文 时间：
2018-07-14 22:18:49
阅读次数：
291
附上题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1043 我用了两种方法AC。第一种是双向广搜 + 逆序对奇偶剪枝 + 康拓展开 。 第二种方法是打表法，先用bfs搜素出所有路径，保存。当然还有康拓展开。第二种速度快多了。 第一种 用时 1880MS ...
分类：
其他好文 时间：
2018-03-24 20:36:25
阅读次数：
190
1 #include <bits/stdc++.h> 2 using namespace std; 3 //康托展开求法： 4 //比如2143 这个数，求其展开： 5 //从头判断，至尾结束, 6 //① 比 2（第一位数）小的数有多少个->1个就是1，1*3! 7 //② 比 1（第二位数）小的 ...
分类：
其他好文 时间：
2017-10-27 23:04:09
阅读次数：
132
1、UVA 11525 Permutation 题意：求1~k这k个数中第N个排列。（N从0开始记）。N=sum(Si*(k-i)!)(1≤i≤k) 思路：根据N的值的性质，联系康拓展开，不妨发现第i位的值为剩下没用的数中从小到大第Si+1个。可以用线段树来记录区间内没有用的数的个数。 1 #inc ...
分类：
其他好文 时间：
2017-09-02 11:30:09
阅读次数：
220
全排序与康拓展开 n=3 全排列： 123 132 213 231 312 321 每个数列由1~n组成，且出现一次。 对于第一个位置，有n种选择，对于第二个位置，有(n-1)种选择，…，对于最后一个位置，有1种选择，所有共有n!种排序方法。 数列从小到大排序（或从大到小排序，或不排序））。 数列: ...
分类：
编程语言 时间：
2017-05-05 01:08:50
阅读次数：
333
Problem：求方阵A的值。 设求n*n的矩阵：加法的操作次数为P(n)，乘法的操作次数与为M(n)。 对于方法1： j1~jn共有n!种选法：j1有n种选法，j2有n-1种选法，…，jn有1种选法。 P(n)=n!-1 M(n)=n!*(n-1) 对于方法2： P(1)=0 P(2)=2 P(n ...
分类：
其他好文 时间：
2017-05-05 00:54:33
阅读次数：
384
历届试题 九宫重排 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。 我们把第一个图的局 ...
分类：
其他好文 时间：
2017-03-29 20:51:58
阅读次数：
211
