資 源 簡 介

(1).問題描述：集裝箱的裝箱問題 給定一個集裝箱，其長為L，寬為W和高為H，現有一批圓柱形木材，每根木材的長均為L，但是半徑不同，設第i根木材半徑為ri。問如何裝箱，使得集裝箱的空間利用率最高？ (2).程序設計要求： a. 設計一個貪心算法 b. 任給一個輸入實例，能輸出集裝箱的空間利用率 c. 能用圖形演示裝箱的過程 演示： 輸入要測試的文件名，如c17.txt，程序將給出結果，并用圖形演示。

您 可 能 感 興 趣 的