《算法设计和分析基础(第3版)》部分习题答案.docxVIP

作业一学号：______ 姓名：________P1352. a. 为一个分治算法编写伪代码，该算法同时求出一个元素数组的最大元素和最小元素的值。解：算法：EXTREMUM(A[],EXTREMUM_MAX,EXTREMUM_MIN) //递归调用EXTREMUM函数来找出数组A[]的最大元素和最小元素。//输入：数值数组A[] //输出：最大值EXTREMUM_MAX和最小值EXTREMUM_MINif()//只有一个元素 EXTREMUM_MAXA[];EXTREMUM_MINA[]; else if //有两个元素if EXTREMUM_MAX;EXTREMUM_MIN; else EXTREMUM_MAX;EXTREMUM_MIN; else EXTREMUM(,EXTREMUM_MAX_01, EXTREMUM_MIN_01);EXTREMUM(,EXTREMUM_MAX_02, EXTREMUM_MIN_02);