- 博客(6)
- 收藏
- 关注
RSS订阅原创 实验5 快速排序算法
实验5 快速排序算法一、实验目的1. 熟悉在数组上进行各种排序的方法和算法2. 掌握在数组上进行一趟快速排序的思路3. 掌握快速排序的时间复杂度和要求的数据特性二、实验内容1. 设计快速排序算法2. 对无序的数据进行快速排序，并分析其性能三、实验数据输入输出要求输入示例：1026 7 3 18 21 6 28 157 16 53(说明：第一行数据10表示共有10个整数数据要排序）输出示例：3 6 7 16 18...
2021-12-21 18:55:14
613
原创 实验4 最短路径算法
实验4 最短路径算法一、实验目的1. 熟悉图的邻接矩阵、邻接表和边集数组表示2. 掌握建立图的邻接矩阵的算法3. 掌握用Dijkstra算法求图的最短路径算法二、实验内容1. 根据输入构造一个有向网络2. 输出该有向网络对应的矩阵3. 求出该有向网络的最短路径三、实验数据输入输出要求输入示例：6 8ABCDEFAC 10AE 30AF 100BC 5CD 50DF 10ED 20EF 60（说...
2021-12-21 18:54:29
714
原创 实验3 图的最小生成树
实验3 图的最小生成树一、实验目的1. 熟悉图的邻接矩阵、邻接表和边集数组表示2. 掌握建立图的邻接矩阵的算法3. 熟悉求图的最小生成树的普里姆算法和克鲁斯卡尔算法二、实验内容1. 根据输入构造一个无向网络2. 输出该无向网络对应的矩阵3. 求出该无向网络的最小生成树并输出该最小生成树的所有的边三、实验数据输入输出要求输入示例：5 8ABCDEAB 8AC 4AE 3BD 8BE 6CD 10CE 13...
2021-12-21 18:53:29
668
原创 实验2 哈夫曼编码和译码
实验2 哈夫曼编码和译码算法一、实验目的1. 掌握二叉树的顺序存储结构2. 掌握二叉树的顺序存储结构的具体实现3. 掌握哈夫曼编码和译码，及其在顺序存储结构下的实现二、实验内容1. 根据输入构造一棵哈夫曼树，要求该哈夫曼树的左子树小于等于右子树2. 根据构造的哈夫曼树给出对应的编码；左子树的编码为0，右子树的编码为13. 输出各个字符对应的编码与平均编码长度4. 根据输入的编码，结合构造的哈夫曼树给出对应的译码5. 对不同权值的字符进行编码；使用自己实现的编.
2021-12-21 18:49:07
1848
原创 实验1 线性表操作（一元多项式运算）
实验1 线性表操作（一元多项式运算）一、实验目的1. 定义线性表的链式存储2. 实现对线性表的基本操作和具体函数定义二、实验内容1. 定义线性表的链式存储2. 实现对线性表的基本操作和具体函数定义3. 定义输出一元多项式的函数4. 编写主程序调用上面的函数实现一元多项式的加减运算三、实验数据输入输出要求输入示例：32 33 45 752 13 3-3 44 65 7（说明：第一个数据3表示该第一个一元多项式的项.
2021-12-21 18:47:58
567
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人