2012级计科专业《算法与数据结构》课程设计题.docx
版权申诉
43 浏览量
2023-03-11
21:09:05
上传
评论
收藏 436KB DOCX 举报
2012 级计科专业《算法与数据结构》课程设计题
指导教师:宗瑜
指导题目:
题目 1、最小生成树问题
问题描述:给定一个地区的 n 个城市间的距离网,用 Prim 算法或 Kruskal 算法建
立最 小生成树,并计算得到的最小生成树的代价。
基本要求:
(1 城市间的距离网采用邻接矩阵表示,邻接矩阵的存储结构定义采用课本中给
出的定义,若两个城市之间不存在道路,则将相应边的权值设为自己定义的无穷大
值。
(2 表示城市间距离网的邻接矩阵(要求至少 6 个城市, 10 条边
(3 要求在屏幕上显示得到的最小生成树中包括哪些城市间的道路及其权值,并
显示 得到的最小生成树的代价。
题目 2、哈希表的设计与实现
问题描述:设计哈希表实现电话号码查询系统。
基本要求:
(1 设每个记录有下列数据项:电话号码、用户名;
(2 从键盘输入各记录,分别以电话号码和用户名为关键字建立哈希表;
(3 采用线性探测再散列处理冲突;
(4 查找并显示给定电话号码的记录;
资源评论
G11176593
- 粉丝: 6643
- 资源: 3万+
最新资源
- 基于matlab实现文档+程序边缘计算任务卸载与资源调度的算法，是论文的源代码，具有价值.rar
- 什么是学生成绩管理系统c++以及学习学生成绩管理系统的意义
- 什么是词向量-以及学习关于了解词向量的意义
- 什么是mybatis动态sql以及学习mybatis动态sql的意义
- 华为数据治理方法论，包括：数据治理框架、数据治理组织架构、数据治理度量评估体系以及华为数据治理案例分享
- 基于matlab实现对表面肌电信号进行归一化处理，并对归一化后的图形显示 .rar
- 基于matlab实现单级倒立摆的 T-S 模型 包括 LMI 程序源码
- 图书管理系统(struts+hibernate+spring+ext).rar
- 基于matlab实现此压缩包包含语音信号处理中的语音变声代码加音频.rar
- STM32使用PWM驱动舵机并通过OLED显示
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
