(1).問題描述:集裝箱的裝箱問題
給定一個集裝箱,其長為L,寬為W和高為H,現有一批圓柱形木材,每根木材的長均為L,但是半徑不同,設第i根木材半徑為ri。問如何裝箱,使得集裝箱的空間利用率最高?
(2).程序設計要求:
a. 設計一個貪心算法
b. 任給一個輸入實例,能輸出集裝箱的空間利用率
c. 能用圖形演示裝箱的過程
演示:
輸入要測試的文件名,如c17.txt,程序將給出結果,并用圖形演示。
【實驗名稱】遞歸子程序分析器的設計與實現
【實驗目的和要求】
設計、編制,調試一個典型的語法分析程序,實現對如下的遞歸子程序語法的分析,進一步掌握常用的語法分析方法。
【實驗內容】
① 本分析程序所分析的文法如下:
G[E]:
E->eBaA
A->a|bAcB
B->dEd|aC
C->e|dC
② 針對上述文法編寫一遞歸子程序分析程序,該程序的輸入是任意符號串,輸出是本次輸入的符號串是否是該文法的句子的結論。
【環境】
Windows Pc 機,任何版本的c語言
其中還包括java語言實現的程序