《acm算法与数据结构设计》大作业模板

《《acm算法与数据结构设计》大作业模板》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《ACM算法与数据结构设计》课程大作业报告题目：全排列学生姓名陈迪班级学号B10010724学生学院通信与信息工程学院学生专业通信工程联系电话15851804997电子邮件B10010724@njupt.edu.cn指导教师陈志指导单位计算机学院软件工程系日期2011.5.24成绩批阅人陈志日期2011.6.1注意事项（1）课程大作业从《ACM算法与数据结构设计》课程实验二（2011年4月19日）或实验三（2011年5月10日）中任选一个课题完成。（2）课程大作业内容包括课题名称、课题内容和要求、课题分析、概要设计、详细设计、测

2、试数据及其结果分析、调试过程中的问题、参考资料列表、课程小结等。（3）课程报告可以打印，也可以手写，但前面两页内容、大作业撰写纲要、课程小结不可遗漏和更换。（4）课程小结给出ACM程序设计过程的收获、遇到的问题，遇到问题解决问题过程的思考、程序调试能力的思考等，需要手写签字。（5）课程大作业提交时间为2011年5月24日（第14周星期二）晚19:00~20:00，地点：计算中心A机房。一、课题名称二、课题内容和要求三、课题分析对课题问题及解决方法进行分析，给出预想的程序模块划分方案、输入输出测试方案等。四、概要设计在此说明每个部

3、分的算法设计说明（可以是描述算法的流程图），每个程序中使用的存储结构设计说明（如果指定存储结构请写出该存储结构的定义，例如数组、字符串、结构体、链表等）。五、详细设计各个功能模块算法实现的源程序（可以是一组源程序，每个功能模块采用不同的函数实现），源程序要按照写程序的规则来编写。要结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释。六、测试数据及其结果分析测试数据，应准备多组测试数据，对测试输出的结果进行分析。七、调试过程中的问题每个模块设计和调试时存在问题的思考（问题是哪些？问题如何解决？），以及问题解决方案的改进

4、设想。八、参考资料详细列出你在进行ACM程序设计、撰写课程大作业时用到的资料，包括书藉信息、网上资料（给出链接）等南京邮电大学《ACM算法与数据结构设计》课程小结学生姓名班级学号学生学院学生专业电子邮件指导教师陈志学期2010-2011-2《ACM算法与数据结构设计》课程小结学生签字：年月日《ACM算法与数据结构设计》课程大作业报告题目：全排列学生姓名陈迪班级学号B10010724学生学院通信与信息工程学院学生专业通信工程联系电话15851804997电子邮件B10010724@njupt.edu.cn指导教师陈志指导单位计算机

5、学院软件工程系日期2011.5.24成绩批阅人陈志日期2011.6.1一、课题名称全排列二、课题内容和要求时间限制(普通/Java):1000MS/3000MS     运行内存限制:65536KByte给定n个整数，现请编程求它们所有的全排列。输入输入包括两个行，第一行给出正整数n(0

6、、课题分析全排列的生成就是对于给定的字符集或数集，用有效的方法将所有可能的全排列无重复无遗漏地枚举出来。对给定的字符集中的字符规定一个先后关系，在此基础上规定两个全排列的先后是从左到右逐个比较对应的字符的先后，或根据给定的数集中的大小关系，规定两个全排列的先后是从左到右逐个比较对应的数的大小，即依照字典序给出全排列。例如字符集{1,2,3},较小的数字较先,这样按字典序生成的全排列是：123132213231312321四、概要设计1、定义一个main函数。2、自定义一个qsort函数用来解决顺序的比较问题。3、另外再自定义一个

7、print_permutation函数，这是整个函数的最关键的部分，达到打印所有全排列的效果。五、详细设计1，主函数：intmain(){intn,i;scanf("%d",&n);for(i=0;i

8、b;}3、关键的自定义函数部分voidprint_permutation(intn,intcur){inti,j;if(cur==n){//递归边界for(i=0;i