分治算法實驗(用分治法查找數(shù)組元素的最大值和最小值)-文庫吧資料
2025-04-22 23:42本頁面
【正文】 ax2) //子序列兩兩合并，求出最大值與最小值，保存在Max與Min中 Max=max1。 merge(a,left,mid,max1,min1)。引用，是由于如果只是簡單的使用變量，并不會改變Max與Min的值，使用指針也可以{ int max1=0,min1=0,max2=0,min2=0。Max,int amp。 return min。 else min=A[end]。}//當數(shù)組中元素的個數(shù)小于2時，處理最小值int pmin(int A[],int start,int end){ int min。 } else //有一個元素 max=A[start]。 if(startend) //有兩個元素 { if(A[start]=A[end]) max=A[end]。實驗得分助教簽名附錄：完整代碼（分治法）includeiostreamincludeincludeiomanipusing namespace std。 }} 測試結果利用分治法（遞歸實現(xiàn)）： 非遞歸實現(xiàn)： 實驗心得通過這次實驗，加深了我對分治法的理解，明白了分治法到底是怎樣的一個過程，在代碼實現(xiàn)分治法的時候，也使我加深了對于自己構造函數(shù)的理解，明白了分治法利用代碼是怎樣實現(xiàn)的，以及構造函數(shù)的傳參與返回值等等地方需要注意的東西，是我認識到我的編程能力的不足，更加加深了我要好好學習，多做練習的想法，總體收獲很大。 } else //當數(shù)組中元素個數(shù)少于2時，直接賦值
教學教案相關推薦
鄂ICP備17016276號-1