小编所收集到的相关计算机二级C语言辅导实例编程的资料 大家要认真阅读哦！
求最大值和最小值的分治算法
实践题目：
给定一个顺序表，编写一个求出其最大值和最小值的分治算法。
分析：
由于顺序表的结构没有给出，作为演示分治法这里从简顺序表取一整形数组数组大小由用户定义，数据随机生成。我们知道如果数组大小为 1 则可以直接给出结果，如果大小为 2则一次比较即可得出结果，于是我们找到求解该问题的子问题即: 数组大小 <= 2。到此我们就可以进行分治运算了，只要求解的问题数组长度比 2 大就继续分治，否则求解子问题的解并更新全局解以下是代码。
*/
/*** 编译环境TC ***/
#include
#include
#include
#define M 40
/* 分治法获取最优解 */
void PartionGet(int s,int e,int *meter,int *max,int *min){
/* 参数:
* s 当前分治段的开始下标
* e 当前分治段的结束下标
* meter 表的地址
* max 存储当前搜索到的最大值
* min 存储当前搜索到的最小值
*/
int i;
if(e-s <= 1){ /* 获取局部解，并更新全局解 */
if(meter[s] > meter[e]){
if(meter[s] > *max)
*max = meter[s];
if(meter[e] < *min)
*min = meter[e];
}
小编在此祝愿大家都能够考过呦！
继续了解计算机二级C语言？点击下方链接，进入考无忧官方网站，更多精彩等你来！
小编建议二级ms office也可以了解一下噢 毕竟这项科目着实相比其他科目比较容易啦！
文章推荐：
温馨提示：
想要了解更多试题请点击查看>>>计算机二级考试题库
考试想拿高分吗？更多二级ms office试题请点击查看>>>二级ms office
想知道更多关于计算机等级考试的最新资讯吗？点击进入>>>计算机等级考试
