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