算法设计与分析实验报告 - 模板
9页1、实 验 报 告(2016/2017学年 第一学期)课程名称算法分析与设计实验名称分治策略实验时间2016年10月18日指导单位计算机学院软件教学中心指导教师季一木学生姓名周文超班级学号B14041527学院(系)计算机学院、软件学院专 业软件工程实 验 报 告实验名称分治策略指导教师季一木实验类型验证实验学时2实验时间2016.10.18一、 实验目的和任务1.理解分治法的算法思想,阅读实现书上已有的部分程序代码并完善程序,加深对分治法的算法原理及实现过程的理解。 2.用分治法实现一组无序序列的两路合并排序和快速排序。要求清楚合并排序及快速排序的基本原理,编程实现分别用这两种方法将输入的一组无序序列排序为有序序列后输出。 二、 实验环境(实验设备)算法设计与分析课本笔记本电脑 VC+6.0三、实验原理及内容(包括操作过程、结果分析等)实验原理运用分治法 :无序-部分有序-整体有序归并排序中“分”与“合”的过程是结合在一起的,即每一趟都在做“分” 与“合”的工作,并不是先“分”完再“合” 基本程序(一) 两路合并排序#includeclass SortableListpublic:Sor
2、tableList(int mSize) /构造函数maxSize = mSize;l = new intmaxSize;n = 0;SortableList()deletel; /析构函数void Input();void Merge(int left,int mid,int right);void MergeSort();void MergeSort(int left,int right);void Output();private:int *l; /动态生成一维数组int maxSize; /线性表的最大表长int n; /线性表的实际长度;void SortableList:Input()for(int i = 0;ili;n+;void SortableList:Merge(int left,int mid,int right)int *temp = new intright-left+1;int i = left,j = mid +1,k = 0;while(i=mid)&(j=right)if(li=lj)tempk+=li+;elsetempk+=lj+;while(i
《算法设计与分析实验报告 - 模板》由会员jiups****uk12分享,可在线阅读,更多相关《算法设计与分析实验报告 - 模板》请在金锄头文库上搜索。
建立安全生产长效机制-共创和谐平安输气管道
土石方爆破工程设计方案
康师傅百货商场制度汇编之退换货管理办法
庙头中学2012年中考百日誓师大会学生代表发言稿
围堰拆除爆破工程
华能洱源马鞍山风电场工程土石方爆破管理制度
国资委:全面开展管理提升活动-为培育世界一流企业奠定坚实基础
《专业技术人员职业发展与规划》电子书
应收票据审计方案
建筑给水排水与采暖工程质量验收用表
广播电视管理条例行政处罚裁量标准
广东电力系统调度运行操作管理规定
建筑给排水工程名词解释
幼儿园小班安全健康活动教案:宝宝误食后的急救
建业集团房屋建筑工程交房标准内容技术交底
建筑心理学论文(1)
康师傅百货商场制度汇编之工服管理程序009
建筑工程专业一级建造师继续教育培训结业报告20
廉洁风险防控回头看工作汇报材料
平台工作人员服务规范
2024-03-26 4页
2024-03-26 4页
2024-03-26 4页
2024-03-26 3页
2024-03-26 4页
2024-03-26 3页
2024-03-26 4页
2024-03-26 4页
2024-03-26 3页
2024-03-26 4页