太原理工大学linux与python编程r实验报告_太原理工大学算法设计与分析实验报告...

《太原理工大学算法设计与分析实验报告》由会员分享，可在线阅读，更多相关《太原理工大学算法设计与分析实验报告(12页珍藏版)》请在人人文库网上搜索。

1、本科实验报告课程名称： 算法设计与分析 实验项目：分治法合并排序 贪心法作业调度 动态规划法求多段图问题 回溯法求n皇后问题 实验地点： 致远楼B503 专业班级： 学号： 学生姓名： 指导教师： 2017年 3月18日实验1 分治法合并排序一、实验目的1. 掌握合并排序的基本思想2. 掌握合并排序的实现方法3. 学会分析算法的时间复杂度4. 学会用分治法解决实际问题二、实验内容随机产生一个整型数组，然后用合并排序将该数组做升序排列，要求输出排序前和排序后的数组。三、实验环境Window10;惠普笔记本；Dev cpp4、 算法描述和程序代码#include#include#include#i。

2、ncludeusing namespace std;#define random(x)(rand()%x);int a10;/合并排序函数。void Merge(int left, int mid, int right) int t11;int i = left, j = mid + 1, k = 0;while (i using namespace std;const int Work8 = 45,30,28,25,23,15,10,1 ;/所有作业按收益从大到小排序const int maxTime8 = 4,7,3,2,4,6,7,5 ;class HomeWork private:in。

3、t res8;bool flag8;int maxReap;public:void dealWith() /遍历所有作业:int i;for (i = 0; i= 0; j-)if (!flagj) resj = Worki;flagj = true;brea