算法-实验报告-分治法2
年级 2012 学院 专业班级 学生姓名 学号
《 算法分析与设计 》实验报告(2)
分治法(二) 实验题目
实验时间 年 月 日 实验地点 实验成绩 实验性质 ?应用性 ?设计性 ?综合性 教师评阅:
? 实验目的明确; ?操作步骤正确; ?设计文稿(表格、程序、数据库、网页)符合要求; ? 保存路径正确; ?实验结果正确; ?实验分析
总结
初级经济法重点总结下载党员个人总结TXt高中句型全总结.doc高中句型全总结.doc理论力学知识点总结pdf
全面; ?实验报告规范; ? 其他:
评阅教师签名: 一、 实验目的
1.理解分治算法设计的基本思想。
2.掌握分治算法的设计与实现方法,能编程实现分治算法。
3.掌握递归程序实现的基本方法,加深对分治算法设计与分析思想的理解。 4.掌握以程序的执行时间测试结果的方法,学会与理论上的时间复杂度结论进行对比、分析和验证的方法。
二、 实验主要内容与要求
1.用分治法实现有重复元素的排列问题。
Rrrr,,,...,rrr,,...,问题描述:设是要进行排列的n个元素,其中的元素 ,,11n11n可能相同,试设计并实现一个算法,列出R的所有不同排列。 3.记录和整理实验报告。
三、程序清单(计算机打印出的程序清单)
四、运行结果(必须是上面的程序清单所对应打印输出的结果)
五、实验分析及总结
六、思考题
本实验与理论课教材中的算法PERM有何异同,