分治算法實驗(用分治法查找數(shù)組元素的最大值和最小值)-展示頁
2025-04-25 23:42本頁面
【正文】 處理 { Max=pmax(a,left,right)。 //分別保存在Max與Min if(min1=min2) Min=min1。//右半邊遞歸調(diào)用自身，求出最大值與最小值，分別保存在max2,min2中 if(max1=max2) Max=max1。 merge(a,left,mid,max1,min1)。Min){ int max1=0,min1=0,max2=0,min2=0。關(guān)鍵代碼//分治法處理整個數(shù)組，求出最大值與最小值void merge(int a[],int left,int right,int amp。3. 遞歸的解各子問題，將中分解的兩個小的數(shù)組再進(jìn)行以上兩個步驟最后都化為小規(guī)模問題。實驗步驟1. 先解決小規(guī)模的問題， 如數(shù)組中只有 1 個元素或者只有兩個元素時候 的情況。并計算出程序運行所需要的時間。算法分析與設(shè)計實驗報告第 一 次實驗姓名學(xué)號班級時間地點工訓(xùn)樓309 實驗名稱分治算法實驗（用分治法查找數(shù)組元素的最大值和最小值）實驗?zāi)康耐ㄟ^上機實驗，要求掌握分治算法的問題描述、算法設(shè)計思想、程序設(shè)計。實驗原理使用分治的算法，根據(jù)不同的輸入用例，能準(zhǔn)確的輸出用例中的最大值與最小值。程序思路：利用分治法，將一個數(shù)組元素大于2的數(shù)組分成兩個子數(shù)組，然后對每一個子數(shù)組遞歸調(diào)用，直到最小的子數(shù)組的元素個數(shù)為1個或者是2個，此時直接就能得出最大值與最小值，然后合并子數(shù)組，比較2個子數(shù)組的最大值與最小值，依次進(jìn)行下去，知道找到整個數(shù)組的最大值與最小值。2. 將問題分解，如果數(shù)組的元素大于等于 3 個，將數(shù)組分為兩個小的數(shù) 組。4. 將各子問題的解進(jìn)行比較最終得到原問題的解。Max,int amp。 if(rightleft2) /
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1