算法分析與設計實驗報告-在線瀏覽
2025-03-07 23:04本頁面
【正文】 dl。in。for(i=0。i++){bag[i].flag=0。bag[i].fl=*bag[i].v/bag[i].w。 //更新最優(yōu)價值return。 cw+=bag[i].w。 Backtrack(i+1)。 cp=bag[i].v。 Backtrack(i+1)。 //剩余容量float b = cp。amp。b+=bag[i].v。}//裝滿背包if (in) b+=*bag[i].v/bag[i].w * cleft。}void Knapsack() //計算最優(yōu)解和變量值{int L(0)。kn。 //x=0表示未放入背包，x=1表示放入背包L+=bag[k].flag*bag[k].v。cout當前最優(yōu)價值為:Lendl。for(int i=1。i++){coutx[i1]。 bag=NULL。 x=NULL。 getch()。cout|**********回溯法解01背包問題**********|endl。Backtrack(0)。return 0。 if (yx1) { m = x+(yx)/2。 q = m。 MergeSort(data,m,y,temp)。amp。 } else { temp[i++] = data[q++]。iy。 } } void HoareSort(int *data,int x,int y) { int p=x,q=y1,temp。amp。 if (qp) { temp = data[p],data[p] = data[q],data[q] =temp。 } while(qpamp。data[p]=data[q]) p++。 q。 HoareSort(data,p+1,y)。 int temp[100]。 for (i=0。i++) { data[i] = rand()%100。i=100。 } printf(\n)
高考資料相關推薦
鄂ICP備17016276號-1