m0_74025125的博客

1、设计西海岸校园平面图，所含Point of Interest(PoI)不少于10个。以图中顶点表示校内各PoI，存放PoI名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。实验内容：设计一个校园导游程序，为来访客人提供各种信息查询服务。提示：一般情况下，校园的道路是双向通行的，可设校园平面图是一个无向图。3、为来访客人提供图中任意PoI的纹路查询，即查询任意两个PoI之间的一条最短的简单路径。2、为来访客人提供图中任意PoI相关信息的查询。实验目的：掌握图的存储方法和最短路经算法。

5、(2分)用Huffman树对b中码文进行译码，结果存入文件c中，比较a,c是否一致，以检验编码、译码的正确性。3、(4分)写函数以字母出现次数作权值，建Huffman树（n个叶子），给出每个字母的Huffman编码。1、了解该树的应用实例，熟悉掌握Huffman树的构造方法及Huffman编码的应用。2、(2分)写函数统计短文出现的字母个数n及每个字母的出现次数。4、(2分)用每个字母编码对原短文进行编码，码文存入文件b中。2、了解Huffman树在通信、编码领域的应用过程。

2.利用自己实现的KMP算法比对圆周率序列中是否存在某个特殊序列并给出位置序号，比如本课程ID，02003048；自己的生日，YYYYMMDD。1.（3分）调试正确圆周率生成函数，并生成“足够长”的圆周率序列。1.调通圆周率生成算法，生成尽可能长的圆周率序列。2.（3分）根据课程内容实现KMP模式匹配算法。3.（3分）尝试搜索匹配课程ID或8位生日序列。4.*（1分）尝试搜索匹配其他感兴趣的数字序列。记录一下曾经的努力，欢迎大家讨论和借鉴。

3. （2分）实现MazeType数据类型，及可能会用到的数据对象（如，入口、出口、位置属性是墙或通路）、数据关系（如，位置之间的相邻关系）、基本操作（如，返回某个坐标位置是墙还是通路）5. （2分）尝试进一步完善迷宫求解程序，使得从入口到出口有多条简单路径的迷宫的所有路径都能求解出来，或者从多条可行的路径中给出最短路径。2. （2分）实现教材或课件中未给出的“可通”函数、“足迹打印”函数、“下一位置”函数、“打印不能通过的位置”函数等功能函数。4. （2分）测试有通路和没通路等不同结果的输入迷宫。

2. （2分）设计输入输出格式，实现一元多项式的输入、存储、输出。用编程实现的LinkList进行多项式链表的创建、数值输入、输出等功能。默认多项式序列按指数降序或升序排列。1. （3分）用C或C++语言编程实现“带头节点的线性链表”数据结构及基本操作，例如创建，定位，查找，遍历，插入，删除，归并，销毁等。3. （2分）实现两个多项式相加并输出结果。4. （3分）实现两个多项式相乘并输出结果。记录一下曾经的努力，欢迎大家讨论和借鉴。