算法设计第4章分治法.docVIP

/* 题目描述：设计分治算法求一个数组中的最大元素。 */ /* 思路：要用分治法来解决数组中的最大了元素，我们可以采用递归的思想， 两两比较用小标的变化来标志出存储最大的元素。 */ /* 算法： 1.首先输入数组的个数 2.用rand()随机产生数组 3.调用递归函数 3.1 递归函数找到最大元素的下标 4.输出最大元素 */ #include iostream using namespace std; int Max(int a[], int low, int high); int main() { int a[1000], m,n; cout请输入数组的个数：; cinn; for(int i = 0;i n;i++) a[i] = rand() %100; for(int j = 0;j n;j++) couta[j] ; coutendl; m = Max(a, 0, n-1); couta[m]endl; return 0; } int Max(int a[], int low, int high) { int mid, max, max1, max2; if(low==high) return low; else { mid=(low+high)/2; max1=Max(a