为什么用最小元素法和最大差值法得到的最优解不一样

答案:1 悬赏:10 手机版

解决时间 2021-01-11 11:25

提问者网友：謫仙
2021-01-11 02:29

最佳答案

五星知识达人网友：走死在岁月里
2021-01-11 03:31

我做的：（其中算法中我设计的是模板类，不想那么复杂所以主函数中就直接用集合inta[10]={2,5,3,9,7,6,0,1,4,8}了）直接法：#include"stdafx.h"#includetemplateclassSortableList{private:T*l;intmaxSize,n;public:SortableList(intmSize){maxSize=mSize;l=newT[maxSize];n=0;}~SortableList(){delete[]l;}voidMaxMin(T&max,T&min)const;intinit(Ta[],intnSize){if(nSizevoidSortableList::MaxMin(T&max,T&min)const{inti;if(n==0)return;max=min=l[0];for(i=1;imax)max=l[i];elseif(l[i]alist(10);inta[10]={2,5,3,9,7,6,0,1,4,8};coutclassSortableList{private:T*l;intmaxSize,n;public:SortableList(intmSize){maxSize=mSize;l=newT[maxSize];n=0;}~SortableList(){delete[]l;}voidMaxMin(inti,intj,T&max,T&minn)const;intinit(Ta[],intnSize){if(nSizevoidSortableList::MaxMin(inti,intj,T&max,T&min)const{Tmin1,max1;if(i==j)max=min=l[i];elseif(i==j-1){if(l[i]min1)min=min1;}}intmain(){inti,amax,amin;SortableListalist(10);inta[10]={2,5,3,9,7,6,0,1,4,8};cout<<"元素集合为：";for(i=0;i<10;i++)cout<

我要举报

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息