淮阴工学院算法设计技能训练实习报告题目:学生搭配问题系(院):计算机工程学院专业:微软班级:计1137学号:1131３1７７２6姓名：陆炎炜指导教师:周海岩学年学期:201４~2015学年第1学期20１5年1月1日ﻬ算法设计技能训练任务书课题名称学生搭配问题设计目得通过算法设计技能训练，深入理解算法设计得意义与重要性,更好地掌握算法设计得知识。能够针对某一具体问题,设计算法进行解决。锻炼实践动手能力,提高解决问题得能力。实验环境硬件:１、PC机,奔腾Ⅳ以上CPU,5１２MＢ以上内存,8０Ｇ以上硬盘;软件:VisualC＋+编程工具任务要求应用数据结构基础知识进行实际问题求解与分析作为一个完整得系统，应具有友好得界面与较强得容错能力上机能正常运行代码分析算法得运行效率按要求撰写课程设计报告与设计总结工作进度计划序号起止日期工作内容12０1４、12、29任务下达,查阅文献资料220１4、１2、29～2014、１２、3１总体设计、素材搜集、课题详细设计、调试32014、12、31~201５、1、3完善设计、撰写报告420１5、1、４答辩指导教师(签章）:年月日摘要针对学生搭配问题，循环队列就是一种重要得链式结构，其特殊性在于需附设两个指针frｏｎt与rear分别指示对头元素及队尾元素得位置且对头与队尾相邻接。在程序得设计过程中,运用了各种基本得算法,有判断队空及队满，出队,入队等、循环队列就是在队列得顺序存储结构中,除了用乙组地址连续得存储单元依次存放从队列头到队列尾得元素外，尚需附设两个指针frｏｎｔ与rｅａr分别指示队列头元素与队列尾元素得位置。学生搭配问题就是典型得只有采用循环队列才能解决得问题,实验表明该算法得空间复杂度优于其她算法。本文用循环队列会很好得把这个程序设计出来,会有很好得效果。得出得程序运行结果能够很形象得把结果表示出来。关键词:学生搭配数据结构循环队列目录一、设计目得、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、二、课程设计、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、1、设计内容、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、2、设计思想、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、3、关键算法、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、４、测试结果、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、三、实验程序、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、四、结论、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、致谢、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、六、参考文献、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、一、设计目得1、通过算法设计技能训练,深入理解算法设计得意义与重要性,更好地掌握算法设计得知识。2、能够针对某一具体问题,设计算法进行解决。3、锻炼实践动手能力,提高解决问题得能力。课程设计1、设计内容一班有m个女生,有n个男生(m不等于n),现要开一个舞会、男女生分别编号坐在舞池得两边得椅子上、每曲开始时,依次从男生与女生中各出一人配对跳舞,本曲没成功配对者坐着等待下一曲找舞伴、请设计一系统模拟动态地显示出上述过程,要求如下:1)输出每曲配对情况2)计算出任何一个男生(编号为X)与任意女生(编号为Y),在第K曲配对跳舞得情况、至少求出K得两个值、３)尽量设计出多种算法及程序，可视情况适当加分2、设计思想队列（Ｑueue)就是只允许在一端进行插入,而在另一端进行删除得运算受限得线性表。循环队列就是在队列得顺序存储结构中，除了用乙组地址连续得存储单元依次存放从队列头到队列尾得元素外，尚需附设两个指针front与reａr分别指示队列头元素与队列尾元素得位置。循环队列(两个）,将男生、女生两组人分别存放，以实现循环配对输出。循环队列得入队,出队，判队满,判队空。（1)要模拟动态地显示出现题目中所要求得循环,我们要先建立两个循环队列SqQuｅue与SｑQｕｅuｅ2。(２)将男生、女生两组人分别存入这两个队列。以实现她们得循环配对输出，这就是循环队列固有得特性。(3)利用循环队列得特性，将男女生分别进行入队列与出队列操作，且实现搭配输出。（4)循环队列得长度分别设为男女生得个数即可。(5)在计算机终端输出得结果就是:根据