算法實習報告-資料下載頁
2025-07-26 09:45本頁面
【正文】 coutPlease input the Maximum weight for the second ship:。 cintc。 //調用函數實現(xiàn)回溯法搜索是否可以以最大限度的形式裝載集裝箱到第一艘船 bestw=MaxLoading(w,c,n,bestx)。 //判斷第2艘船是否可以裝載下剩余的集裝箱 if(Maxwbestwtc) coutthe two ship can load all the container:endl。 else coutthe two ship cann39。t load all the containerendl。 return 0。}template class Typevoid Loading Type::Backtrack(int i){ //如果已到葉子結點 if(in){ if(cwbestw){ //如果當前解是目前所找到的最優(yōu)解，將當前解作為最優(yōu)解保存到bestx中 for(int j=1。j=n。j++) bestx[j]=x[j]。 bestw=cw。 } return。 } //搜索子樹,減去第i個集裝箱的重量為剩余集裝箱重量 r=w[i]。 //訪問左子樹 if(cw+w[i]=c){ //用1表示第i個結點是被選中的結點 x[i]=1。 cw+=w[i]。 Backtrack(i+1)。 cw=w[i]。 } //如果當前已裝載貨物的重量+剩余集裝箱貨物的重量當前已求的的最優(yōu)解，則訪問右子樹 if(cw+rbestw){ //該結點未被選中 x[i]=0。 Backtrack(i+1)。 } //因為是訪問右子樹，因此第i個集裝箱并不裝載到輪船上 r+=w[i]。}template class TypeType MaxLoading(Type w[],Type c, int n,int bestx[]){ Loading Type X。 =w。 =c。 =n。 =0。 =bestx。 =0。 //分配n+1個空間用于存儲每個集裝箱是否被選中的標志 =new int[n+1]。 //求解剩余集裝箱的重量 =0。 for(int i=1。i=n。i++) +=w[i]。 (1)。 delete [] 。 return 。}感想： 在這短暫而又漫長的二十天實習中，我們在相同的興趣下一起訓練，一起A題，一起學習，在這當中我們學到了很多，也提高了很多。在實習過程中，我認識了許多以前很少聽說和接觸的算法，雖然還不是很深透的理解，但是在不斷地鉆研和請教中編程能力的確有了很大的提高。在編程的時候，面對每個問題都需要自己想出合適的思路和算法，在無數次的wrong answer后看到令你欣喜若狂的accepted，那種心情簡直興奮的無法形容。同時以小組的形式做題更增強了我的團隊合作能力和組織能力，團隊合作總是比孤軍奮戰(zhàn)強?？吹酵榈呐ψ约鹤匀欢坏胤e極起來，看到同伴提交的題目通過后自然增強了團隊的自信心。通過團隊合作獲得的勝利喜悅之情無疑是這個夏日里最涼爽的清泉。在這里，我也要感謝各位一起集訓的ACM校隊的大神們給我們仔細地講解題目，在里不斷更新，很多都是有用的信息。這次實習是人生中一大寶貴財
環(huán)評公示相關推薦
鄂ICP備17016276號-1