原创力文档- 1、本文档共20页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
好学近乎知，力行近乎仁，知耻近乎勇。——《中庸》
实验一找最大和最小元素与归并分类算法实现（用分治法）
一、实验目的
1．掌握能用分治法求解的问题应满足的条件；
2．加深对分治法算法设计方法的理解与应用；
3．锻炼学生对程序跟踪调试能力；
4．通过本次实验的练习培养学生应用所学知识解决实际问题的能力。
二、实验内容
1、找最大和最小元素
输入n个数，找出最大和最小数的问题。
2、归并分类
将一个含有n个元素的集合，按非降的次序分类（排序）。
三、实验要求
（1）用分治法求解问题
（2）上机实现所设计的算法；
四、实验过程设计（算法设计过程）
1、找最大和最小元素
采用分治法，将数组不断划分，进行递归。递归结束的条件为划分到最后
若为一个元素则max和min都是这个元素，若为两个取大值赋给max，小值给
min。否则就继续进行划分，找到两个子问题的最大和最小值后，比较这两个
最大值和最小值找到解。
2、归并分类
使用分治的策略来将一个待排序的数组分成两个子数组，然后递归地对子
数组进行排序，最后将排序好的子数组合并成一个有序的数组。在合并过程中，
比较两个子数组的首个元素，将较小的元素放入辅助数组，并指针向后移动，
直到将所有元素都合并到辅助数组中。
1
好学近乎知，力行近乎仁，知耻近乎勇。——《中庸》
五、源代码
1、找最大和最小元素
#includeiostream
usingnamespacestd;
voidMAXMIN(intnum[],intleft,intright,intfmax,intfmin);
intmain(){
intn;
intleft=0,right;
intfmax,fmin;
intnum[100];
请输入数字个数：
cinn;
right=n-1;
输入数字
for(inti=0;in;i++){
cinnum[i];
}
MAXMIN(num,left,right,fmax,fmin);
最大值为：
coutfmaxendl;
最小值为：
coutfminendl;
return0;
}
voidMAXMIN(intnum[],intleft,intright,intfmax,intfmin){
intmid;
intlmax,lmin;
intrmax,rmin;
if(left==right){
fmax=num[left];
fmin=num[left];
}
elseif(right-left==1){
if(num[right]num[left]){
fmax=num[right];
fmin=num[left];
}
else{
fmax=num[left];
2
好学近乎知，力行近乎仁，知耻近乎勇。——《中庸》
文档评论（0）