2302_80902795的博客

我直接用一个列表保存当前节点的前辈节点的状态信息。这样搜索完成时，列表的元素就是所有前辈节点的八数码状态信息，列表元素个数就是第一问答案——最少的移动步数。也就是一个八数码棋盘最多可以派生出4个状态的八数码棋盘。就是对上面那棵树进行bfs层序遍历，看看每个节点是不是我们的目标节点。（在搜索的过程中要用康托展开去掉重复的节点）1.八数码问题：在一个3×3的棋盘上，放置编号为1~8的8个方块，每个占一格，另外还有一个空格。就是在第一问的基础上，对搜索的节点都能保存父辈节点的信息。任务2：输出数码的移动序列。

（1）熟悉并掌握并查集的应用（2）熟悉并掌握BST（3）熟悉并掌握Treap树的建立与应用1.严重急性呼吸系统综合症 (SARS) 是一种病因不明的非典型肺炎，于 2003 年 3 月中旬被公认为全球威胁。为了尽量减少传染给他人，最好的策略是将嫌疑人与其他人分开。在不传播疾病大学 (NSYSU) 中，有许多学生团体。同组的学生经常互相交流，一个学生可以加入多个组。为防止SARS的可能传播，南洋大学收集了所有学生团体的成员名单，并在其标准操作程序（SOP）中制定了以下规则。

1. 掌握递归和排序2. 掌握BFS与队列3. 掌握DFS和递归4. 熟悉并理解回溯问题1.在五星图案节点填上数字：1~12，不包括7和11。要求每条直线上数字和相等。如图就是一个恰当的填法。请搜索所有可能的填法有多少种。

11.理解穷举法2.掌握排列的应用1.简单枚举在枚举复杂对象之前，先尝试着枚举一些相对简单的内容，如整数、子串等。尽管暴力枚举不用太动脑筋，但对问题进行一定的分析往往会让算法更加简洁、高效。提示7-1：即使采用暴力法求解问题，对问题进行一定的分析往往会让算法更简洁、高效。例题7-1　除法（Division, UVa 725）输入正整数n，按从小到大的顺序输出所有形如abcde/fghij= n的表达式，其中a～j恰好为数字0～9的一个排列（可以有前导0），2≤n≤79。样例输入：62。

判断一个句子是否回文。(如“madam, i'm a dam.”,去掉标点便是回文)

圆桌上围坐着2n个人。其中n个人是好人,另外n个人是坏人。从第一个人开始数数,数到第m个人,立即赶走该人;然后从被赶走的人之后开始数数,再将数到的第m个人赶走……依此方法不断赶走围坐在圆桌上的人。预先应如何安排这些好人与坏人的座位,能使得在赶走n个人之后,圆桌上围坐的剩余的n个人全是好人?n=5,m=3输出结果。