Capricorn_wow的博客

1.实验题目设停车场内只有一个的停放 n 辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车 在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第 一辆车停放在车场的最北端），若车场内已停满 n 辆汽车，则后来的汽车只能在门外的便 道 上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时， 在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门外，其 它车辆再按原次序 进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交...

1.实验题目利用哈夫曼编码进行通信可以大大提高信道利用率，这要求在发送端通过一个编码系统 对待传输预先编码，在接收端将传来的数据进行译码。对于双工通道，每端都需要一个完整 的编/译码系统。2.．需求分析用cpp进行编码设计。程序可以做到对哈夫曼树的创建以及编码译码等工作。键盘中输入或者从文件中读入哈弗曼树；键盘中输入或者从源文件中读入需要编码的源文，然后将源文根据哈弗曼树的权值，译码为二进制代码3．概要设计 首先要定义树的结构体、构建哈夫曼树，然后要将字符转化为整数值，.

1.实验题目图是应用极为广泛的数据结构，也是这门课程的重点。它的特点在于非线性。稀疏矩阵 的十字链表存储结构也是图的一种存储结构，故也把它们归在这次实习中。本章实习继续突 出了数据结构加操作的程序设计观点，但根据这两种结构的非线性特点，将操作进一步集中 在遍历操作上，因为遍历操作是其他众多操作的基础。遍历逻辑的（或符号形式的）结构， 访问动作可是任何操作。本次实习还希望达到熟悉各种存储结构的特征，以及如何应用树和 图结构解决具体问题（即原理与应用的结合）等目的。2.需求分析分别用邻接...

1.实验题目针对某个集体中人名设计一个哈希表，使得平均查找长度不超过 R，并完成相应的建表和查表程序。假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有 30 个，取平均查找 长度的上限为 哈希函数用除留余数法构造，用线性探测再散列法或链地址法处理冲突。2.需求分析需将姓名拼音转化为数字才能比较哈希表冲突后的探测使用线性探测法采用数组形式进行存储3.概要设计存储数据包括 拼音 地址 查找次数，查找长度哈希表的存储过程根据关键字查找函数的调用...

1.实验题目各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶，或大概执行时 间。试通过随机的数据比较各算法的关键字比较次数和关键字移动次数，以取得直观感受。 [基本要求]对以下常用的内部排序算法进行比较：起泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序。2.需求分析同一组数由不同的方法是进行排序，比较各种算法需要的时间大小和移动次数，对不同算法有直观的体验。常用排序排序方法有：起泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序...

1．实验题目约瑟夫环[问题描述]约瑟夫（Joeph）问题的一种描述是：编号为1,2,…,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1 开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1 报数，如此下去，直至所有人全部出列为止。试设计一个程序求出出列顺序。[基本要求]利用单向循环链表存储结构模拟此过程，按照出列的顺序印出各人的编号。