淮 阴 工 学 院算法设计技能训练实习报告题目: 学生搭配问题 系 (院): 计算机工程学院 专 业: 微软 班 级: 计 1137 学 号: 1131 3 1 772 6 姓 名: 陆炎炜 指导老师: 周海岩 学年学期: 201 4 ~ 2025 学年 第 1 学期20 1 5 年 1 月 1 日ﻬ算法设计技能训练任务书课题名称 学生搭配问题设计目得1、 通过算法设计技能训练,深化理解算法设计得意义与重要性,更好地掌握 算法设计得知识。2、 能够针对某一具体问题,设计算法进行解决。3、 锻炼实践动手能力,提高解决问题得能力。实验环境硬件:1、PC 机,奔腾Ⅳ以上 CPU, 5 12 M B以上内存,8 0G以上硬盘; 软件:Visual C++编程工具任务要求1、应用数据结构基础知识进行实际问题求解与分析2、作为一个完整得系统,应具有友好得界面与较强得容错能力3、上机能正常运行代码4、分析算法得运行效率5、按要求撰写课程设计报告与设计总结工作进度计划序号起止日期工 作 内 容12 0 1 4、12、29任务下达,查阅文献资料220 1 4、1 2、29~2025、12、3 1总体设计、素材搜集、课题详细设计、调试32025、12、31~2015、1、3完善设计、撰写报告420 1 5、1、4答辩指导老师(签章): 年 月 日 摘要 针对学生搭配问题,循环队列就是一种重要得链式结构,其特别性在于需附设 两个指针 fr on t 与 rear 分别指示对头元素及队尾元素得位置且对头与队尾相邻接。在程序得设计过程中,运用了各种基本得算法,有推断队空及队满,出队,入队等、循环队列就是在队列得顺序存储结构中,除了用乙组地址连续得存储单元依次存放从队列头到队列尾得元素外,尚需附设两个指针 fr ont与 r ea r 分别指示队列头元素与队列尾元素得位置。学生搭配问题就是典型得只有采纳循环队列才能解决得问题,实验表明该算法得空间复杂度优于其她算法。 本文用循环队列会很好得把这个程序设计出来,会有很好得效果。得出得程序运行结果能够很形象得把结果表示出来。关键词: 学生搭配 数据结构 循环队列 目录一、设计目得、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、二、课程设计、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、 1、设计内容、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、 2、设计思想、...