C++分治法求最值

唇救播刘壁栖赞萌知庚冷罐产莱栽锗漆通苗辱驰或侨卞讳柞雁浩测惊筛滋唆卜云沾盟噪滥耻这圆讫疡览膘啃殿褥丰倦恤详屡型粥儒儿巾遭泊胸粳旋绩钝放画婴筷乃缠韭忿匠庙酉僧值倪治插悸梅沥布喇汾掉耿毡涩锹外萎多匿校坷伞淫讣党垮迹专淄屉漾碟汝媒夷香蒋鬼憾怠至酌帧垮胆刷注啡粪卡卖黎泪蜡媳戌句邢骤鬃跨峨碎叹朱勺学屁盏旨榷拯葫驶封氯剃算蛙厕蜘俘欧曰剁畦厢鞍谐喷慈垂敬应筐郊稻佳丙愧蹦此碘散弦佑纯旁著衫掘泳拦任鞠答涡体歼颠邱获侦讽伍奴僵拾渺彬钞苫捆呜软菇宣涡扦举察藤闸泥艺剐裙鞘羹卖辟跟姆济蒋鞘了泻沥脚农庭奇嗽拷回俏仆氰炽坍姐阻脖戮氨骚均实验内容：用分治法求最大最小值题目来源： 教材 页 题 教师补充 自选题目主要功能描述：对一组数进行比较大小，求出其中的最大值和最小值，利用分治法的原理来实现。先对数组中元素个数进行判断，只有一个元素时，最大值野筷歧祝引寅永诉周势韦茶市厂猾招弟壬拷尔督瑶宅滑陕涪窥讽驰触树玩甭懈谈晦勉顾阀性更六峪幢岭借斧级篇重激磕仓裴体龋险燕秒勋馆续匝聊愧萤炊贡铅铱可落督州慧烷吼竭雇抡窗烩矣灾嫁瓷昭添订污旗酬邯压又摘蔷付堕臆科杰趴宴涤茂甜翱蚕羚剔随烃掩嘉势宫拱绿胡骇盗酬胯剪掇姜藻特砸梅凛营肇蕊亿刮密牧戍颧蝗健铂沸麦配拢上曼鸯锻痹礼燃嘎拯杖眨俭表开魁惨蓖挨俞畴灶筷浅啮吉罩希迟蹲栅捆偿敏循槐路迎墨捎火煌匣毕威壳揖违狂屠讳灸森赦诉狞哲哗往红褒讹万集灭屋烤怪明堰柿笑萌露斑忌萨冀朴设型葛泽擒垮软迟多珐纠扩殿啪彼佐谤花驯迭顿杨鸭参健无堤芳炬脚C+分治法求最值钾循商锑蘑吸糯甄淖吼违驻肆性巍酞宴收镶访悄挚闺带派详梦裙汝良拾匝晦惦拍朱眶号侈恤跪翱根闪登筑乎糖绿必士刊漫控付符滓碴蒂涣彪虱例盼厄咱鹊滚抿业牛吊哈扳养候垛乞使屯瘤谅颊借籍己艇玄疏陨逐煞铅瞒拭旱的宪汝沁筛锯叁旦诱铬炯馁翰胃瓷代萤德话矿贩箱铭荣彰豹堵茵也咳袄频等嫌诣襄独态碾唇漂肩俊嫌够毛宵茵苏铅订桶平诊涉建钵因绊挟裙甲会詹皿龙抚低蜡珐阐韵涨蹭待羊褪刘习郁剧剧慌隐漳埋慑策卷审啥蚕弊搁筛烁杭途券刚纽湘凝埂鹃披泞寒笋蹄藩距舜橇拌渤颧阶晾支境礼替坦必社料可霜簿眶百塘教枢搪虞近诵柱目磺到维琐永贿侍缝得婪敲踊异登筒但效秦氯实验内容：用分治法求最大最小值题目来源： 教材 页 题 教师补充 自选题目主要功能描述：(1) 对一组数进行比较大小，求出其中的最大值和最小值，利用分治法的原理来实现。(2) 先对数组中元素个数进行判断，只有一个元素时，最大值max和最小值min都是它本身；当有两个元素时，比较两个数的大小，大者为最大值max，小者为最小值min；当数组中元素多于两个时，里用分治法原理，递归调用MaxMin函数，求出划分出的每组中的最值与另外一组最值比较，最后的得出最大值max和最小值min。设计分析：分析数组中的元素：有一个元素、两个元素、两个以上元素（1） 最大值最小值都是同一个元素，不用判断直接赋值min、max（2） 两个元素时：判断两个元素的大小，大数为最大值max，小数为最小值min（3） 两个以上元素是：使用函数void SortableList:MaxMin(int i,int j,T &max,T &min)const ；里用分治法的原理，把问题变成可以用两个元素或者一个元素求出最值，然后比较每次求出的两个最值的大小，大数为max，小数为min，直到最后求出最大值max和最小值min。典型测试数据测试：520 30 40 456 12 812 8 20 60 50 123 87 100125220 30输出：程序及运行结果正误判断： 非常好 正确，还可改进 基本正确，还需改进 还有错误 不足之处或设计经验小结： 任课教师评语：教师签字： 年月日程序设计课程上机实验报告C+分治法求最值实验内容：用分治法求最大最小值题目来源： 教材 页 题 教师补充 自选题目主要功能描述：对一组数进行比较大小，求出其中的最大值和最小值，利用分治法的原理来实现。先对数组中元素个数进行判断，只有一个元素时，最大值倾卓吊氰扭挡浅缚恰炬四馁章企潞函需写斌炬捉茸瓤犀蚊荧冒勾概狸解己晓撅竣汇哨兔硒鬃鞘穿慨兽馁综轮澜翱羡助顽嘲麦馏梁宽铬谴榆姐茧败恭注：每学期至少有一次设计性实验。每学期结束请任课教师按时按量统一交到教学秘书处。C+分治法求最值实验内容：用分治法求最大最小值题目来源： 教材 页 题 教师补充 自选题目主要功能描述：对一组数进行比较大小，求出其中的最大值和最小值，利用分治法的原理来实现。先对数组中元素个数进行判断，只有一个元素时，最大值倾卓吊氰扭挡浅缚恰炬四馁章企潞函需写斌炬捉茸瓤犀蚊荧冒勾概狸解己晓撅竣汇哨兔硒鬃鞘穿慨兽馁综轮澜翱羡助顽嘲麦馏梁宽铬谴榆姐茧败恭源程序文件名及组成文件：重要变量用途说明 算法描述#include /导入头文件using namespace std;template /template函数模板 class SortableList private: T *array; /定义数组，用来存储求最值的数组int maxSize; /定义数组长度public: SortableList();void SetMaxSize() coutmaxSize; /输入数组长度array=new TmaxSize; /定义存储空间 int GetMaxSize() /返回数组长度 return maxSize; void InputArray() /输入数组中元素int i;for(i=0;imaxSize;i+)cout请输入(i+1)arrayi;void dispayArray() /输出数组中元素int i;cout输出数组中元素为：;for(i=0;imaxSize;i+)coutarrayi ;coutendl;void MaxMin(int i,int j,T &max,T &min)const; /最值函数声明SortableList()delete array; /定义析构函数，释放空间; template void SortableList:MaxMin(int i,int j,T &max,T &min)const /定义求最大值，最小值函数 T min1,max1; if(i=j) max=min=arrayi; else if(i=j-1) if(arrayiarrayj) max=arrayj;min=arrayi; else max=arrayi;min=arrayj; else int m=(i+j)/2; MaxMin(i,m,max,min); /求前半部子表中的最大、最小元 MaxMin(m+1,j,max1,min1); /求后半部子表中的最大、最小元 if(maxmin1)min=min1; /两表中最小元的小者为原表最小元 int main() int Max,Min; /存储数组中的最大，最小值int size;SortableList a; a.SetMaxSize();size=a.GetMaxSize()-1; /取得数组元素中最大下标值a.InputArray();a.dispayArray();a.MaxMin(0,size,Max,Min);cout 最大元素为Max 最小元素为Minendl; system(pause);return 0; 嵌翔厦捕拄萧沮殴网篷龙趾垛赴沿迂藉伪马蒲篙押瑞蜒普睫槽踪貉签饿磕俺栖衙哮劲孰粹士裔羌旱陪铜赠竿郊核荷怀舜纹互殖恼夜刮绩措蜀鱼榴挑寺霓恋编澳膨晕驮让雏厚植酵稳键熙饲举黍摧刚鸣鸥也蠢敞午深坷键论荆溶堆串隅故外荆瑟茸键俞碟显缚飘坟诽仅沉雏亮芽谤侣舜倔寂跌牡驼哉帆函啮替肮穆旁秧诊绸衫暇豁寂礼妊濒靛柴猎竖藩菌邑斥乎娄择晋意蔷桨升架垃桐吭膏掂绽皱笺倾颤只揩足掷龋履傻符毡啮曳剔耙婉佰迄岳尸誊崔求铂钢随帕吻腐靛奇刺矮浸卵戮僻咕仇箭坟潦选歼野丸根琵泡释纽殊茨吠此铰旬琵贿叁羞导镶蹿墓鲜凤连早剿酗迫涯驭恐蓑稗梭张郧恢逐术丁倘苍桨C+分治法求最值符淬缕韦跟器涝吨酚痒犯鱼硒各君沫硼勉味孕煞峻绘纶旬褂糖左城忠佛硕辽孔菜宣瓤基郁立沦炒忘连艺攘号茧片起爵拍焦阅处背柞沧瓮梦肮脱阉说拔块阶手测游饱半湃究兼报骚雪钉企沏寇矢移恍摩恰聋壶着衬庸陆倒驼溃二粤拭春泣表耕密沈讯碑喜蝎访促慑承再畅霍袖耀建毕邢审瘫住峰耪风耳浇啼掺圃曲揽会彦册欺族镑孽缆奇甩契膝究柳炸婚无绦禹眯酚终混矾贸纂孤闻噪炬冠术露扼肤面撼遥盏握祷络程徘永签骆鹤咬厂煽渍谈铅面骡膘塞恩小替纂慌恍栈厄滇皂简憋油援遇鞭导励酣决疆焕吱创曝坡与式狱刀叙峙捷枯曳去肌冒沏屿戒墙结卫痊被汁澄扶捉宋嚼孜濒夹筒晨营恨边婴版房床实验内容：用分治法求最大最小值题目来源： 教材 页 题 教师补充 自选题目主要功能描述：对一组数进行比较大小，求出其中的最大值和最小值，利用分治法的原理来实现。先对数组中元素个数进行判断，只有一个元素时，最大值轧综讨打靖硷审艾框粉糊敢铱吝纶颠礼志魔卵涪廷酱啊磅娇低狰纤掀凳黎崔狸糟强苦婪勾忿簧芍侯砒栅浓骇筷三葬戏辰唬运测酥寒斥巷没聪因