2011年計算機(jī)等級考試二級C輔導(dǎo)實(shí)例編程(10)

　　求最大值和最小值的分治算法

　　實(shí)踐題目：

　　給定一個順序表，編寫一個求出其最大值和最小值的分治算法。

　　分析：

　　由于順序表的結(jié)構(gòu)沒有給出，作為演示分治法這里從簡順序表取一整形數(shù)組數(shù)組大小由用戶定義，數(shù)據(jù)隨機(jī)生成。我們知道如果數(shù)組大小為 1 則可以直接給出結(jié)果，如果大小為 2則一次比較即可得出結(jié)果，于是我們找到求解該問題的子問題即: 數(shù)組大小 <= 2。到此我們就可以進(jìn)行分治運(yùn)算了，只要求解的問題數(shù)組長度比 2 大就繼續(xù)分治，否則求解子問題的解并更新全局解以下是代碼。

　　*/

　　/*** 編譯環(huán)境TC ***/

　　#include

　　#include

　　#include

　　#define M 40

　　/* 分治法獲取最優(yōu)解 */

　　void PartionGet(int s,int e,int *meter,int *max,int *min){

　　/* 參數(shù):

　　* s 當(dāng)前分治段的開始下標(biāo)

　　* e 當(dāng)前分治段的結(jié)束下標(biāo)

　　* meter 表的地址

　　* max 存儲當(dāng)前搜索到的最大值

　　* min 存儲當(dāng)前搜索到的最小值

　　*/

　　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];

　　}

　　2011計算機(jī)等級考試二級C輔導(dǎo)實(shí)例編程匯總

　　計算機(jī)等級考試二級C語言歷年真題匯總(2005-2010)

　　2011年計算機(jī)等級考試二級C語言常見問題匯總

　　計算機(jī)等級考試二級C語言常見知識點(diǎn)總結(jié)