分治法求最大最小值.doc

《分治法求最大最小值.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、个人收集整理勿做商业用途西安邮电大学(计算机学院）课内实验报告实验名称:分治法专业名称：软件工程班级：学生姓名:学号（8位）:指导教师：实验日期：2013年10月20日个人收集整理勿做商业用途一.实验目的及实验环境1。实验目的①通过本实验加深对递归过程以及分治法的理解②运用分治法求解数组元素的最大值和最小值2。实验环境：CPU：2。40GHz内存：2.00GB操作系统：windows7软件平台:VC二.实验内容分治法查找数组元素的最大值和最小值if(left==right）{*max=array［left]；＊min=a

2、rray［left];｝else｛if(right==left+1)｛if(array[left］>array［right］）｛＊max=array[left];＊min=array［right];｝else{＊max=array[right]；*min=array[left］;}}else｛middle=（left+right）/2；getMaxAndMin（array，left，middle,&max1，&min1)；getMaxAndMin（array，middle+1，right，＆max2,&min2）；＊ma

3、x=max1>max2?max1:max2；*min=min1〈min2？min1：min2；个人收集整理勿做商业用途｝三．方案设计分治方法：<1〉将数据集S均分为S1和S2；〈2〉求解S1和S2中的最大和最小值；〈3〉最终的最大和最小值可以计算得到：min（S1，S2),max(S1,S2）;〈4〉采用同样的处理方法递归处理S1和S2。四．测试数据及运行结果个人收集整理勿做商业用途五．总结1．实验过程中遇到的问题及解决办法；在本次分治法求解数组元素的最大值和最小值的实验过程中，刚开始在求解最大值时，我遇到了一些问题，通

4、过仔细分析和多次调试,并且与同学的讨论,最终解决了这个问题.2．对设计及调试过程的心得体会。通过本次计算机算法与分析上机实验，我熟练掌握了分治法的使用,通过对分治法求数组元素的最大值和最小值的练习，使我对分治法有了进一步的了解。通过对众数问题的练习，更使我了解到算法的重要性.六．附录：源代码（电子版)