《分治算法报告》word版

《《分治算法报告》word版》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、结构化程序综合设计题目：分治算法设计技术的应用专业：计算机科学与技术专业班级：计算机类1103座号：3110307313姓名：林兴煌指导老师：王旋2012年12月9日一．实验题目1．设计程序利用分治策略求n个数的最大值和最小值。2．利用分治策略，在n个不同元素中找出第k个最小元素。二．层次图1.设计程序利用分治策略求n个数的最大值和最小值；2．利用分治策略，在n个不同元素中找出第k个最小元素。三．伪代码1.设计程序利用分治策略求n个数的最大值和最小值；voidmaxmin2(intM[],inti,intj,int*min,int*max){/*M存放

2、输入的数据，i，j存放数据的范围，初值为0，n-1，*min，*max存放最小和最大值*/intmid,max1,max2,min1,min2;if(i==j){最大和最小值为同一个数；return;}elseif(i==j-1){两个数直接比较，求得最大最小值；return;}mid=(i+j)/2;求i~mid之间的最大最小值分别为max1，min1；求mid+1~j之间的最大最小值分别为max2，min2；比较min1和min2，小的就是最小值；比较max1和max2，大的就是最大值；}2．利用分治策略，在n个不同元素中找出第k个最小元素。int

3、qusort(intM[],inti,intj,intp){/*M存放输入的数据，i，j存放数据的范围，初值为0，n-1，p为第k个元素的下标*/inttemp;temp=M[i];对M进行一次快排。if(i==p)找到第k小的数return；elseif(i

4、eif(i

5、不是很难，关键是要建立对递归的概念的理解。我觉得应该多找其他有关递归的题目在进行训练，摆脱对递归的恐惧心理。