太原理工大学算法设计与分析报告实验报告材料.doc
《太原理工大学算法设计与分析报告实验报告材料.doc》由会员分享,可在线阅读,更多相关《太原理工大学算法设计与分析报告实验报告材料.doc(11页珍藏版)》请在课桌文档上搜索。
1、word实验1 分治法合并排序一、实验目的1.掌握合并排序的根本思想2. 掌握合并排序的实现方法3.学会分析算法的时间复杂度4.学会用分治法解决实际问题二、实验容随机产生一个整型数组,然后用合并排序将该数组做升序排列,要求输出排序前和排序后的数组。三、实验环境Window10;惠普笔记本;Dev cpp4、 算法描述和程序代码#include#include#include#includeusing namespace std;#define random(x)(rand()%x);int a10;/合并排序函数。void Merge(int left, int mid, int right)
2、 int t11;int i = left, j = mid + 1, k = 0;while (i = mid) & (j = right) if (ai = aj)tk+ = ai+;elsetk+ = aj+;while (i = mid)tk+ = ai+;while (j = right)tk+ = aj+;for (i = 0, k = left; k = right;)ak+ = ti+;/分划函数,并且调用合并函数。void MergeSort(int left, int right) if (left right) int mid = (left + right) / 2);
3、MergeSort(left, mid);MergeSort(mid + 1, right);Merge(left, mid, right); /调用合并函数。int main() int i;cout 排序前的数组为:;for (i = 0; i 10; i+) ai = random(100); /调用random函数,产生10个0-100的随机数。cout ai ;cout endl;MergeSort(0, 9);cout 排序后的数组为:;for (i = 0; i 10; i+) cout ai ;getchar();return 0;五、实验结果截图六、实验总结通过编写这个程序,
4、我进一步了解了分株算法的思想,在实际运用过程当中,尤其是在算法编写方面相对来说比拟简单,实现起来较为容易。实验2 贪心法作业调度一、实验目的1.掌握贪心算法的根本思想2.掌握贪心算法的典型问题求解3. 进一步多级调度的根本思想和算法设计方法4. 学会用贪心法分析和解决实际问题二、实验容设计贪心算法实现作业调度,要求按作业调度顺序输出作业序列。如n=8,效益p=(35,30,25,20,15,10,5,1),时间期限d=(4,2,4,5,6,4,5,7),求该条件下的最大效益。三、实验环境Window10;惠普笔记本;Dev cpp四、算法描述和程序代码#include using namesp
5、ace 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:int res8;bool flag8;int maxReap;public:void dealWith() /遍历所有作业:int i;for (i = 0; i= 0; j-)if (!flagj) resj = Worki;flagj = true;break;cout 作业完成顺序为: ;for (i = 0; i7; i+) cout r
6、esi t;cout endl;cout endl 最优效益为:;int j;for (j = 0; j7; j+)maxReap += resj;cout maxReap endl;HomeWork()int i;for(i = 0;i2个不相交的子集Vi,1i=k,其中V1和Vk分别只有一个顶点s源和一个顶点t汇。图中所有边的始点和终点都在相邻的两个子集Vi和Vi+1中。求一条s到t的最短路线。参考课本P124图7-1中的多段图,试选择使用向前递推算法或向后递推算法求解多段图问题。三、实验环境Window10;惠普笔记本;Dev cpp四、算法描述和程序代码#includeint V505
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 太原 理工大学 算法 设计 分析 报告 实验 材料

链接地址:https://www.desk33.com/p-18221.html