实验三、Huffman编码(二叉树)  实验目的:熟练掌握二叉树应用(Huffman编码)的基本算法实现。  实现功能:对输入的一串电文字符实现Huffman编码,再对Huffman编码生成的代码串进行译码,输出电文字符串。实现功能如下: • Huffman树的建立 • Huffman编码的生成 • 编码文件的译码  实验机时:4  设计思路: 数据结构: #define n 100 //叶子结点数 #define m 2*n-1 // Huffman树中结点总数 typedef struct { int weight; //权值 int lchild , rchild , parent; //左右孩子及双亲指针 }HTNode; //树中结点类型 typedef HTNode HuffmanTree[m+1]; //0号单元不用 主要实现函数:  统计字符串中字符的种类以及各类字符的个数的函数  构造Huffman树的函数  Huffman编码的函数  建立正文的编码文件的函数  代码文件的译码函数  主函数
1
使用排序算法解决实际问题,初步体会文件的输入输出
2022-11-28 19:18:57 362KB C++程序设计-第10次实验指导
1
实验5-LL(1)语法分析程序的设计与实现(C语言).doc
2022-11-27 23:23:38 3.96MB 互联网
1
实验(三)模拟存储器分配算法 1、 实验目的 了解动态分区分配方式中使用的数据结构和分配算法,并进一步加深对动态分区存储管理方式及其实现过程的理解。 2、 实验内容 (1) 用C语言分别实现采用首次适应算法和最佳适应算法的动态分区分配过程alloc()和回收过程free()。其中,空闲分区通过空闲分区链来管理;在进行内存分配时,系统优先使用空闲区低端的空间。 (2) 假设初始状态下,可用的内存空间为640KB,并有下列的请求序列:  作业1申请130KB。  作业2申请60KB。  作业3申请100KB。  作业2释放60KB。  作业4申请200KB。  作业3释放100KB。  作业1释放130KB。  作业5申请140KB。  作业6申请60KB。  作业7申请50KB。  作业6释放60KB。 请分别采用首次适应算法和最佳适应算法进行内存块的分配和回收,要求每次分配和回收后显示出空闲内存分区链的情况。 3、 思考 (1) 采用首次适应算法和最佳适应算法,对内存的分配和回收速度有什么不同的影响? (2) 如何解决因碎片而造成内存分配速度降低的问题?
1
使用贪心算法设计思想设计算法实现找零钱问题。一个小孩买了价值少于1美元的糖,并将1美元的钱交给售货员。售货员希望用数目最少的硬币找给小孩。假设提供了数目不限的面值为25美分、10美分、5美分、及1美分的硬币。售货员分步骤组成要找的零钱数,每次加入一个硬币。选择硬币时所采用的贪心准则如下:每一次选择应使零钱数尽量增大。为保证算法的可行性(即:所给的零钱等于要找的零钱数),所选择的硬币不应使零钱总数超过最终所需的数目。
2022-11-27 15:31:55 32KB c语言 实验报告 贪心算法 零钱找零
1
【OpenCV】人脸识别 实验报告:人脸识别方法的重新研究和实验分析 有关更多详细信息,参见
2022-11-27 14:55:07 3KB C++
1
山东大学单片机原理与应用实验工程文件 详解博客地址:https://blog.csdn.net/m0_52316372/article/details/125629780 第1部分 开发环境及纯软件仿真实验 2.3C语言程序实验 片内RAM30H开始的32个单元中分布着随机的有符号8位二进制数,按从小到大的顺序进行排序,排序后的数据仍然保存到30H开始的32个单元中(低地址存放小数据)
1
本程序使用Visual C++实现了计算机图形学课程实验【纯VC,no OpenGL,不调用pDC的功能函数】:绘制直线、椭圆等基本图元;绘制Bezier等样条曲线;绘制knoch等分形图形;一个“伪”真实感图形→球。该程序架构清晰,很方便扩展,谢谢使用!
2022-11-27 00:09:03 4.5MB 计算机图形学 课程实验 CG Visual
1
包括报告和源码。一共魔方阵、约瑟夫环、任务调度、文件压缩、校园导游、查找最高分次高分、考试日程安排与成绩统计七个实验,用C语言写的,可作为本科数据结构课程上机实验参考。
2022-11-25 15:36:10 916KB 数据结构 c语言 数据结构实验报告
1
(1) 掌握如何创建Windows窗体应用程序并熟悉程序的结构; (2) 掌握常用控件的使用;掌握控件的常用属性; (3) 理解事件的含义,并掌握控件的常用事件的含义及应用; (4) 掌握不同窗体之间传递数据的方式;
2022-11-24 20:31:40 485KB 实验报告
1