数据结构实验
文章平均质量分 81
Maskros7
算法混子
展开
-
数据结构实验三:Huffman树及Huffman编码的算法实现
Exp03 Huffman树及Huffman编码的算法实现Author: Maskros实验目的了解该树的应用实例,熟悉掌握Huffman树的构造方法及Huffman编码的应用,了解Huffman树在通信、编码领域的应用过程。Huffman树及Huffman编码的算法实现实验内容与要求输入一段100—200字的英文短文,存入一文件a中。写函数统计短文出现的字母个数n及每个字母的出现次数写函数以字母出现次数作权值,建Haffman树(n个叶子),给出每个字母的Haffm原创 2021-05-20 18:00:47 · 3678 阅读 · 2 评论 -
数据结构实验二:迷宫的求解
Exp02 迷宫的求解Author: Maskros实验目的输入迷宫,得到从入口到出口的(最短)路径实验内容与要求迷宫只有两个门,一个叫做入口,另一个叫做出口。把一只老鼠从一个无顶盖的大盒子的入口处赶进迷宫。迷宫中设置很多隔壁,对前进方向形成了多处障碍,在迷宫的唯一出口处放置了一块奶酪,吸引老鼠在迷宫中寻找通路以到达出口。求解迷宫问题,即找出从入口到出口的路径。实验内容和实验步骤分别通过深度优先搜索 (dfs) 和广度优先搜索 (bfs) 两种方法来实现实验要求大体思路:dfs O原创 2021-05-20 17:59:09 · 786 阅读 · 0 评论 -
数据结构实验一:多项式乘法问题
Exp01 多项式乘法问题Author: Maskros实验目的设计一个一元稀疏多项式简单计算器实验内容与要求一元稀疏多项式简单计算器的基本功能是:(1)输入并建立多项式。(2)输出多项式,输出形式为整数序列:n,c1,e1,c2,e2,...,cn,enn,c_1,e_1,c_2,e_2,...,c_n,e_nn,c1,e1,c2,e2,...,cn,en, 其中 nnn 是多项式的项数,cic_ici 和 eie_iei 分别是第 iii 项的系数和指数,序列按指数 降序排原创 2021-05-20 17:55:16 · 1901 阅读 · 0 评论