算法分析與設(shè)計(jì)實(shí)驗(yàn)報(bào)告(已修改)
2025-01-30 23:04 本頁面
【正文】 安 徽 工 業(yè) 大 學(xué)專 業(yè)：班 級(jí)：姓 名：學(xué) 號(hào)： 實(shí)驗(yàn)一：回溯法完成01背包問題代碼如下：include includeiostreamincludecstdioincludeincludeiomanipusing namespace std。templateclass tyclass Knap{public:friend void Init()。friend void Knapsack()。friend void Backtrack(int i)。friend float Bound(int i)。bool operator(Knapty a)const{if(fl) return true。else return false。}private:ty w。 //重量ty v。 //價(jià)值float fl。 //單位重量的價(jià)值v/wint kk。 //記錄第幾個(gè)物品int flag。 //記錄是否放入包中}。templateclass tyvoid Sort(Knapty *li,int n){int i,j,k。 Knapty minl。for(i=1。in。i++){minl=li[0]。 k=0。for(j=1。j=ni。j++){if(minlli[j]){minl=li[j]。 swap(li[j],li[k])。 k=j。}}}}namespace jie //命名空間{int c=0,n=0。int *x=NULL。Knapint *bag=NULL。int cp=0,cw=0。int bestp=0。}using namespace jie。void Init(){int i=0。coutendl。cout請(qǐng)輸入物品數(shù)量 n = 。cinn。 coutendl。cout請(qǐng)輸入背包容量 C =
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1