算法分析與設計實驗報告(編輯修改稿)
2025-02-14 23:04 本頁面
【文章內容簡介】 累加}coutendl。cout當前最優(yōu)價值為:Lendl。cout變量值 x = 。for(int i=1。i=n。i++){coutx[i1]。}delete []bag。 bag=NULL。delete []x。 x=NULL。coutendl。 getch()。}int main(){coutendl。cout|**********回溯法解01背包問題**********|endl。Init()。Backtrack(0)。Knapsack()。return 0。}運行結果:實驗二：分治法實現(xiàn)快速排序代碼如下：include include include void MergeSort(int *data,int x,int y,int *temp) { int p,q,m,i=x。 if (yx1) { m = x+(yx)/2。 p = x。 q = m。 MergeSort(data,x,m,temp)。 MergeSort(data,m,y,temp)。 while(pm||qy) { if (q=y||(pmamp。amp。data[p]data[q])) { temp[i++] = data[p++]。 } else { temp[i++] = data[q++]。 } } for(i=x。iy。i++) data[i] = temp[i]。 } } void HoareSort(int *data,int x,int y) { int p=x,q=y1,temp。 while(pq) { while (qpamp。amp。data[q]=data[p]) q。 if (qp) { temp = data[p],data[p] = data[q],data[q
高考資料相關推薦
鄂ICP備17016276號-1