没有合适的资源?快使用搜索试试~ 我知道了~
数据结构课程设计题目.doc
资源详情
资源评论
资源推荐
【附件】
第 5 章 程序设计与算法训练课程设计题目
最大匹配问题 分
最佳匹配问题 分
两个小游戏( 分)
简单英文词典 分
车位管理 分
集合运算 分
算法 分
扑克牌洗牌发牌过程模拟 分
校园导游咨询()
矩阵运算 分
广义表实现 分
求最长公共子串 分
简单通信录管理软件设计 分
简单汽车租赁管理软件设计 分
简单工资管理系统设计 分
宿舍管理查询软件设计与实现 分
学生成绩管理系统 分
记事簿的设计与实现 分
排序算法及性能对比 分
求无向图简单路径 分
网络布线 分
城市距离问题( 分)
公交线路上优化路径的查询( 分)
求第 短的最短路径( 分)
散列表的设计与实现 分
统计英文单词数 分
本科生导师制问题 分
迷宫问题 分 分
哈夫曼树编码文件压缩 分
平衡二叉树( 树) 分
树 分
树 分
二叉树结点染色问题( 分)
字符串模式匹配 分
皇后问题 分
静态链表 分 分
谣言传播问题( 分)
盒子分形( 分)
数独游戏 分
模拟电梯控制系统 分
用单链表存储图的顶点表实现图的相关算法 分
图的十字链表表示( 分)
图的邻接多重表表示( 分)
表达式求值( 分)
实现简单的数字图像处理 分
关联规则求解算法 的实现 分
决策树算法实现 分
中国邮路问题 分
机器人搬箱子问题 分
猴子和香蕉问题 分
野人修道士问题 分
八数码问题 分
一字棋游戏设计实现 分 分
扫雷游戏( 分)
长整数的代数运算( 分)
基于细胞自动机实现 !"#! 模型的模拟与分析( 分)
基于细胞自动机实现 $ 模型的模拟与分析( 分)
应用不相交集合生成随机迷宫( 分)
%&'()*(红黑树 )
* 结构上的基本操作( 分)
'+ 的实现与分析( 分)
应用堆实现一个优先队列并实现作业的优先调度( 分)
应用小大根交替堆实现双端优先队列( 分)
,* 的实现和分析( 分)
-)! 的实现( 分)
稀疏矩阵的完全链表表示及其运算( 分)
多项式链式存储结构及其代数运算( 分)
后缀树的构造( 分)
实现计算几何软件包( 分)
简单矢量图形的几何变换()
图及其简单应用( 分)
蚁群算法在旅行商问题中的应用()
用动态规划方法计算编辑距离并完成自动编辑()
布隆过滤器的实现和应用( 分)
用线段树进行数据的动态维护( 分)
二值图像数字水印技术的实践()
模拟 !. ) 的工作( 分)
/+ & 网络的模拟( 分)
第 5 章 设计课题
1. 最大匹配问题(65 分)
问题描述:
写出求一个二分图的最大匹配的算法,并用于解决下面的问题。
第二次世界大战时期,英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派
出
的每一架飞机都需要配备在航行技能和语言上能互相配合的 名飞行员,其中 名是英国
飞行员,另 名是外籍飞行员。在众多的飞行员中,每一名外籍飞行员都可以与其他若干
名英国飞行员很好地配合。如何选择配对飞行的飞行员才能使一次派出最多的飞机。对于
给定的外籍飞行员与英国飞行员的配合情况,试设计一个算法找出最佳飞行员配对方案,
使皇家空军一次能派出最多的飞机。
编程任务:
对于给定的外籍飞行员与英国飞行员的配合情况,编程找出一个最佳飞行员配对方案,
使皇家空军一次能派出最多的飞机。
数据输入:
由文件 #!!0! 提供输入数据。文件第 行有 个正整数 和 。 是皇家空军的飞行
员总数1; 是外籍飞行员数。外籍飞行员编号为 2;英国飞行员编号为 2。
接下来每行有 个正整数 和 3,表示外籍飞行员 可以和英国飞行员 3 配合。文件最后以
个结束。
结果输出:
程序运行结束时,将最佳飞行员配对方案输出到文件 #!#!!0!中。第 行是最佳飞行
员配对方案一次能派出的最多的飞机数 4。接下来 4行是最佳飞行员配对方案。每行有
个正整数 和 3,表示在最佳飞行员配对方案中,飞行员 和飞行员 3配对。
如果所求的最佳飞行员配对方案不存在,则输出‘ - '#! 56。
输入文件示例:
#!!0!
输出文件示例:
#!#!!0!
2. 最佳匹配问题(65 分)
问题描述:
羽毛球队有男女运动员各 人。给定 个 7 矩阵 8 和 9。8:;:3;是男运动员 和女运
动员 3 配对组成混合双打的男运动员竞赛优势;9:;:3;是女运动员 和男运动员 3 配合的女
运动员竞赛优势。由于技术配合和心理状态等各种因素影响,8:;:3;不一定等于 9:3;:;。男
运动员 和女运动员 3 配对组成混合双打的男女双方竞赛优势为 8:;:3;<9:3;:;。设计一个算
法,计算男女运动员最佳配对法,使各组男女双方竞赛优势的总和达到最大。
编程任务:
设计一个优先队列式分支限界法,对于给定的男女运动员竞赛优势,计算男女运动员最
佳配对法,使各组男女双方竞赛优势的总和达到最大。
数据输入:
第一行有 个正整数 ==。接下来的 行,每行 个数。前 行是 ,后 行是
>。
结果输出:
将计算出的男女双方竞赛优势的总和的最大值输出。
样例输入:
样例输出:52
3. 两个小游戏(65 分)
目的:很多精妙的数学理论往往都以有趣的游戏形式表现出来,正是这些有趣的小游戏使
得高深的数学理论被广泛的传播和接受。通过编程实现这些“数学游戏”可以提高学生的编
程技巧和算法设计能力,提高解决实际问题的能力。
要求:
猜数字(文曲星游戏)
电脑随机生成一个 2 之间的整数,若为 ,则记为 。玩家去猜,电脑将对
玩家的答案做个评价,然后玩家再按电脑的评价重新猜,一共 次机会,猜对为赢。
比如:
电脑随机生成 ,若玩家第一次输入:,程序返回 , 代表数字和位置
都猜对, 代表数字猜对,但位置不对。
若玩家第二次输入:,则返回 ,因为 都是原整数中的,但是位置不对。
若玩家第三次输入:,则返回 ??
依次,直至玩家输入 ,返回 并终止程序。
记住,只有 次机会哦。
生命游戏(经典游戏,实现起来不难,正因为实现简单却变化繁复所以才成为经典)
+!!@AA")"&#( AB.A+!
我们可以把计算机中的宇宙想象成是一堆方格子构成的封闭空间,尺寸为 的空间就
有 < 个格子。而每一个格子都可以看成是一个生命体,每个生命都有生和死两种状态,
如果该格子生就显示蓝色,死则显示白色。每一个格子旁边都有邻居格子存在,如果我们
把 < 的 个格子构成的正方形看成一个基本单位的话,那么这个正方形中心的格子的邻
居就是它旁边的 个格子。
每个格子的生死遵循下面的原则:
①如果一个细胞周围有 个细胞为生(一个细胞周围共有 个细胞),则该细胞为生(即
该细胞若原先为死,则转为生,若原先为生,则保持不变)。
②如果一个细胞周围有 个细胞为生,则该细胞的生死状态保持不变;
③在其它情况下,该细胞为死(即该细胞若原先为生,则转为死,若原先为死,则保持不
变设定图像中每个像素的初始状态后依据上述的游戏规则演绎生命的变化,由于初始状态
和迭代次数不同,将会得到令人叹服的优美图案)。
4. 简单英文词典(70 分)
设计一个程序,该程序输入一个英语单词和它的释义(应考虑一个单词可以有多个释
义)。将单词和它的释义分别存放在文件 . &&! 和 C&! 中。文件 . &&! 中存储
的数据的结构为:
('&0
D#"'(@
(+. &:;E
! FF!E
剩余63页未读,继续阅读
m0_52846107
- 粉丝: 0
- 资源: 5
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论0