《求最大值和最小值的分治算法》由会员分享,可在线阅读,更多相关《求最大值和最小值的分治算法(4页珍藏版)》请在金锄头文库上搜索。
给定一个顺序表,编写一个求出其最大值和最小值的分治算法。分析:由于顺序表的结构没有给出,作为演示分治法这里从简顺序表取一整形数组数组大小由用户定义,数据随机生成。我们知道如果数组大小为1则可以直接给出结果,如果大小为则一次比较即可得出结果,于是我们找到求解该问题的子问题即:数组大小2=。到此我们就可以进行分治运算了,只要求解的问题数组长度比2大就继续分治,否则求解子问题的解并更新全局解以下是代码。编*译*环*境分/治*法获取最优解*/参/数*:当前分治段的开始下标当前分治段的结束下标表的地址存储当前搜索到的最大值存储当前搜索到的最小值获取局部解,并更新全局解不是子问题继续分治这里使用了二分,也可以是其它用最小值初始化用最大值初始化初始化随机数发生器随机数据填充数组输)出%表1的0随)机)数据分治法获取最值