(1).問題描述:集裝箱的裝箱問題
給定一個集裝箱,其長為L,寬為W和高為H,現有一批圓柱形木材,每根木材的長均為L,但是半徑不同,設第i根木材半徑為ri。問如何裝箱,使得集裝箱的空間利用率最高?
(2).程序設計要求:
a. 設計一個貪心算法
b. 任給一個輸入實例,能輸出集裝箱的空間利用率
c. 能用圖形演示裝箱的過程
演示:
輸入要測試的文件名,如c17.txt,程序將給出結果,并用圖形演示。
(1).問題描述:旅行商問題
某售貨員要到若干城市去推銷商品,已知各城市之間的路程(或旅費)。他要
選定一條從駐地出發,經過每個城市一遍,最后回到駐地的路線,使總的路程(
或旅費)最小。
(2).程序設計要求:
a. 設計一個動態規劃算法
b. 任給一個輸入實例,能輸出最短路程及其路線
c. 能用圖形演示旅行商的推銷路線
輸入要測試的文件名,如TSP6.txt,程序將利用動態規劃求解該問題,給出最佳線
路,并用圖形演示。