實驗任務(wù)指導(dǎo)書(實驗報告版)(編輯修改稿)
2025-08-31 15:47 本頁面
【文章內(nèi)容簡介】 效，但大多數(shù)情況下確能達(dá)到預(yù)期目的，得到最優(yōu)解。要使用貪心算法，問題必須具備兩個基本要素。貪心選擇性質(zhì)和最優(yōu)子結(jié)構(gòu)性質(zhì)。貪心選擇性質(zhì)指所求問題的整體最優(yōu)解可以通過一系列局部最優(yōu)的選擇，即貪心選擇來達(dá)到。通常采用自頂向下的方式進(jìn)行，這樣每做一次貪心選擇就將所求問題化為規(guī)模更小的子問題。當(dāng)然，前提是所求問題本身的最優(yōu)解包含其子問題的最優(yōu)解，即具有最優(yōu)子結(jié)構(gòu)性質(zhì)。包裝問題描述：有一個工廠生產(chǎn)一種長寬為1*2*3*4*5*6*6的產(chǎn)品，這些產(chǎn)品交付到客戶手中都是用6*6的包裹包裝。因為費(fèi)用問題，工廠希望使用最少的包裹寄送給訂購貨物的客戶。一個好的程序能夠根據(jù)訂單找到最少需要的包裹數(shù)量。你被要求寫這樣一個程序。輸入輸入文件由若干行組成，每一行市一個訂單，所有的訂單都由6個整數(shù)組成，分別對應(yīng)1*1產(chǎn)品到6*6產(chǎn)品的需求量。輸入文件的最后一行由6個0組成。輸出輸出文件的每一行對應(yīng)輸入文件的每一行，它包含了最少需要的包裹數(shù)量。輸入示例0 0 4 0 0 1 //4個3*3的產(chǎn)品和1個6*6的產(chǎn)品7 5 1 0 0 0 //7個1*1的產(chǎn)品、5個2*2的產(chǎn)品和1個3*3的產(chǎn)品0 0 0 0 0 0 //0結(jié)束輸出示例2 //至少需要2個包裹1 //至少需要1個包裹實驗步驟：建立包裝問題的解題思路 請建立！構(gòu)造算法框架 請構(gòu)造！分析出算法復(fù)雜度請分析！六、調(diào)試過程及實驗結(jié)果詳細(xì)記錄程序在調(diào)試過程中出現(xiàn)的問題及解決方法。記錄程序執(zhí)行的結(jié)果。七、總結(jié)對上機(jī)實踐結(jié)果進(jìn)行分析，問題回答，上機(jī)的心得體會及改進(jìn)意見。八、附錄源程序（核心代碼）清單或使用說明書，可另附紙 貴州大學(xué)計算機(jī)科學(xué)與技術(shù)學(xué)院計算機(jī)科學(xué)與技術(shù)系上機(jī)實驗報告課程名稱：算法設(shè)計與分析班級：實驗日期：20111223姓名： 學(xué)號：指導(dǎo)教師：程欣宇實驗序號：一實驗成績：一、實驗名稱回溯算法實驗 頻道分配問題二、實驗?zāi)康募耙笫褂迷诰€測評的算法題目評分系統(tǒng)來測試所寫代碼；通過直觀的應(yīng)用問題，加深對回溯算法的理解；三、實驗環(huán)境任意C或C++編寫調(diào)試工具，北京大學(xué)ICPC在線測評系統(tǒng)POJ四、實驗內(nèi)容登陸POJ系統(tǒng)，找到題號為1129的題目頻道分配；閱讀
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1