摘要： 题意：经典八数码问题思路：双向bfsps：还有a*算法（还不会）等解法。代码：#include#include#include#includeusing namespace std;#define MAXN 362885//最多组合个数：9!=362880int dir[4]={-3,3,-1,1}... 阅读全文

摘要： 一：知识点 数据结构： 1，单，双链表及循环链表 2，树的表示与存储，二叉树（概念，遍历）二叉树的 应用（二叉排序树，判定树，博弈树，解答树等） 3，文件操作（从文本文件中读入数据并输出到文本文 件中） 4，图（基本概念，存储结构，图的运算） 数学知识 1，离散数学知识的应用（如排列组合、简单的图论 阅读全文

摘要： 1.康托展开的解释 康托展开就是一种特殊的哈希函数 把一个整数X展开成如下形式： X=a[n]*n!+a[n-1]*(n-1)!+...+a[2]*2!+a[1]*1! 其中，a为整数，并且0<=a<i,i=1,2,..,n {1,2,3,4,...,n}表示1,2,3,...,n的排列如 {1,2 阅读全文