实验指导书实验(共16页).docx

精选优质文档-倾情为你奉上算法设计与分析实验指导书（计算机科学与技术系）编写 兰州交通大学电子与信息工程学院2018年3月目 录实验1 递归与分治法.1实验一 递归与分治法一、 实验目的（1）理解递归程序运行过程中参数的变化情况，熟悉递归程序的复杂度分析与其他程序的区别。（2）通过实验掌握分治策略算法设计思想和方法；（3）培养学生的动手能力。二、实验仪器设备（1）计算机；（2）C+编译调试环境。三、实验原理掌握将算法转换为可运行程序的步骤。四、实验内容及注意事项（1）输出全排列。（2）正整数的划分个数。（3）汉诺塔问题。（4）二分查找。（5）大整数的乘法。（6）合并排序。（7）快速排序。（8）棋盘覆盖问题。（8）循环赛日程表。