算法
文章平均质量分 71
Yuxuan_Yue
这个作者很懒,什么都没留下…
展开
-
2021-07-23
姓名:岳宇轩学号:19020011038科目:数据结构与算法指导老师:纪筱鹏1实验题目Huffman树以及Huffman编码的算法实现2实验目的1.了解该树的应用实例,熟悉掌握Huffman树的构造方法及 Huffman编码的应用,2.了解Huffman树在通信、编码领域的应用过程。3实验要求1.输入一段100—200字的英文短文,存入一文件a中。2.写函数统计短文出现的字母个数n及每个字母的出现次数3.写函数以字母出现次数作权值,建Huffman树(n个叶子),给出每个字母的Huff原创 2021-07-23 11:31:45 · 639 阅读 · 0 评论 -
数据结构试验——老鼠走迷宫实验报告(最短路径、完整实现、详细注释)C语言
数据结构试验二 老鼠走迷宫实验思路:用深度优先搜索实现,使用堆栈存储老鼠走过的路径。最终实现最短路径的的求解。我用一个二维数组map[10][12]来表示地图。其元素有三种取值:0代表无墙、没走过;1代表墙;2代表无墙、已走过。首先输入start点坐标(即为其在数中的行列坐标),若输入不合法(越界,或start在墙中)则需重新输入。1.先判断start是否有后继。这里我做的比较繁琐,是把每种情况都判断了。其实可以在地图外再包一层墙,这样就可以所有点用一种方式来判...原创 2021-04-08 11:09:43 · 3747 阅读 · 0 评论