算法设计与分析实验(共10页).doc

精选优质文档-倾情为你奉上本科实验报告课程名称： 算法设计与分析 实验项目：分治法合并排序、 贪心法作业调度、动态规划法求多段图问题、回溯法求n皇后问题实验地点： 行知楼c122 专业班级： 软件1310 学号： 学生姓名： 葛文卿 指导教师： 王幸民 2015年 03 月 28 日实验项目分治法合并排序一、 实验目的掌握合并排序的基本思想掌握合并排序的实现方法学会分析算法的时间复杂度学会用分治法解决实际问题二、实验内容随机产生一个整型数组，然后用合并排序将该数组做升序排列，要求输出排序前和排序后的数组。三、实验环境程序设计语言：c+编程工具：microsoft visual st