標(biāo)準(zhǔn)實(shí)用算法分析題目：裝箱（BinPacking）問(wèn)題院別：數(shù)學(xué)與計(jì)算科學(xué)學(xué)院專(zhuān)業(yè)：信息與計(jì)算科學(xué)姓名：蔣文明學(xué)號(hào)：0800710313指導(dǎo)老師：寧黎華日期：2011.06.9文案大全標(biāo)準(zhǔn)實(shí)用目錄一、 問(wèn)題描述 1二、 問(wèn)題分析 1三、 代碼實(shí)現(xiàn) 2四、 測(cè)試結(jié)果 3五、 心得體會(huì) 4六、 源程序 4文案大全標(biāo)準(zhǔn)實(shí)用文案大全標(biāo)準(zhǔn)實(shí)用一、問(wèn)題描述一個(gè)工廠制造的產(chǎn)品形狀都是長(zhǎng)方體，它們的高度都是 h，長(zhǎng)和寬都相等，一共有六個(gè)型號(hào)，他們的長(zhǎng)寬分別為1*1，2*2，3*3，4*4，5*5，6*6.這些產(chǎn)品通常使用一個(gè)6*6*h的長(zhǎng)方體包裹包裝然后郵寄給客戶。因?yàn)猷]費(fèi)很貴，所以工廠要想方設(shè)法的減小每個(gè)訂單運(yùn)送時(shí)的包裹數(shù)量。他們很需要有一個(gè)好的程序幫他們解決這個(gè)問(wèn)題從而節(jié)省費(fèi)用。二、問(wèn)題分析對(duì)于6*6的一個(gè)箱子來(lái)說(shuō)，最多只能放一個(gè) 6*6或一個(gè)5*5或4*4的盒子，所以我們初始化需要的箱子數(shù)時(shí)就是這這幾種箱子的個(gè)數(shù)和，對(duì)于3*3的箱子來(lái)說(shuō)，我們可以放一個(gè)或 2個(gè)或3個(gè)或4個(gè)，這我們可以通過(guò)整除和取模來(lái)確定放了 3*3盒子的箱子數(shù)，再把它加入到總箱子數(shù)中，接下來(lái)我們就是把 1*1和2*2的盒子塞進(jìn)前面所需的箱子中，當(dāng)塞不完時(shí)再來(lái)新增盒子，我們首先要將前面的箱子剩余的空間統(tǒng)計(jì)出來(lái)， 并且要以2*2的優(yōu)先考慮，因?yàn)槲覀兛梢园讯嘤嗟?2*2的位置變?yōu)樘畛?4個(gè)1*1的，畢竟1*1的只要有空間隨處都可以塞。所以當(dāng)我們的箱子要是裝了 1個(gè)5*5的盒子的話，那么它就只能塞 1*1的了，一個(gè)可以塞 11個(gè)1*1的，對(duì)于裝了4*4的盒子的話，那么還可以裝 5個(gè)2*2的盒子，暫且不要去轉(zhuǎn)話成1*1的，除非沒(méi)辦法只能裝 1*1的，對(duì)于3*3的話就可以根據(jù)取模之后一個(gè)箱子剩下的空間了，如果一個(gè)箱子中只放了一個(gè) 3*3的，那么還剩下 3個(gè)3*3的空間可以放，我們知道可以放 5個(gè)2*2的和7個(gè)1*1的，對(duì)于放了2個(gè)