(1).問題描述:集裝箱的裝箱問題 給定一個集裝箱,其長為L,寬為W和高為H,現有一批圓柱形木材,每根木材的長均為L,但是半徑不同,設第i根木材半徑為ri。問如何裝箱,使得集裝箱的空間利用率最高? (2).程序設計要求: a. 設計一個貪心算法 b. 任給一個輸入實例,能輸出集裝箱的空間利用率 c. 能用圖形演示裝箱的過程 演示: 輸入要測試的文件名,如c17.txt,程序將給出結果,并用圖形演示。
標簽: 集裝箱
上傳時間: 2014-01-07
上傳用戶:miaochun888
實驗目的 1.培養(yǎng)學生綜合掌握軟件開發(fā)過程的能力。 2.培養(yǎng)學生綜合運用面向對象設計方法的能力,包括: ? 用例分析; ? CRC卡; ? UML圖; ? 文檔制作 3.掌握常用軟件分析、設計工具的使用方法 實驗內容 完成“快速拼寫檢查程序”的分析、設計和實現過程。 快速拼寫檢查程序基本要求說明如下: 1.進行拼寫檢查的文件以文本文件形式存儲于外存上; 2.只檢查文件中英文單詞的拼寫錯誤; 3.單詞是用字母(a…z或A…Z)定義,任一非字母字符作為分隔符; 4.判斷單詞拼寫正誤的依據是詞典,詞典以文本文件形式存放于外存上; 5.詞典文件第1行為詞典的名稱,以后每一行存放一個單詞; 6.輸出結果以文本文件形式存儲,其格式為: 第1行:被拼寫檢查的文件名 + 詞典名 第2行后的每一行: 出錯單詞 位于第x行 7.設計一個合理的GUI,注意GUI界面類與功能類的關系應比較松散。
上傳時間: 2016-04-05
上傳用戶:123啊
rt12864m樣例程序,管腳號 管腳名稱 電平 管腳功能描述 1 VSS 0V 電源地 2 VCC +5V 電源正 3 V0 - 對比度(亮度)調整 4 RS(CS) H/L RS="H",表示DB7--DB0為顯示數據 4 RS(CS) H/L RS="L",表示DB7--DB0為顯示指令數據 5 R/W(SID) H/L R/W="H",E="H",數據被讀到DB7--DB0 5 R/W(SID) H/L R/W="L",E="H→L", DB7--DB0的數據被寫到IR或DR 6 E(SCLK) H/L 使能信號 7 DB0 H/L 三態(tài)數據線 8 DB1 H/L 三態(tài)數據線 9 DB2 H/L 三態(tài)數據線 10 DB3 H/L 三態(tài)數據線 11 DB4 H/L 三態(tài)數據線 12 DB5 H/L 三態(tài)數據線 13 DB6 H/L 三態(tài)數據線 14 DB7 H/L 三態(tài)數據線 15 PSB H/L H:8位或4位并口方式,L:串口方式(見注釋1) 16 NC - 空腳 17 /RESET H/L 復位端,低電平有效(見注釋2) 18 VOUT - LCD驅動電壓輸出端 19 A VDD 背光源正端(+5V)(見注釋3) 20 K VSS 背光源負端(見注釋3)
上傳時間: 2016-04-17
上傳用戶:xhz1993
PGP—Pretty Good Privacy,是一個基于RSA公匙加密體系的郵件加密軟件。可以用它對你的郵件保密以防止非授權者閱讀,它還能對你的郵件加上數字簽名從而使收信人可以確信郵件是你發(fā)來的。它讓你可以安全地和你從未見過的人們通訊,事先并不需要任何保密的渠道用來傳遞密匙。它采用了:審慎的密匙管理,一種RSA和傳統(tǒng)加密的雜合算法,用于數字簽名的郵件文摘算法,加密前壓縮等,還有一個良好的人機工程設計。它的功能強大,有很快的速度。
上傳時間: 2014-01-26
上傳用戶:康郎
分析了對目標檢測過程中的幾種傳感器管理技術,對使用近似或非近似直接優(yōu)化檢測誤差的方法與分辨力法的性能做了比較
上傳時間: 2014-01-12
上傳用戶:璇珠官人
C常用算法程序集 針對工程上常用的行之有效的算法而編寫的C語言函數程序集,在第一版的基礎上作了修改和擴充。書中包括了近幾年出現的許多新算法。全書分為數值計算與非數值計算兩部分。其中數值計算部分的內容包括:線性代數方程組的求解、矩陣運算、矩陣特征值與特征向量的計算、非線性方程與方程組的求解、插值、數值積分、常微分方程(組)的求解、擬合與逼近、數據處理與回歸分析、極值問題、數學變換與濾波、特殊函數、隨機數的產生、多項式與連分式函數的計算、復數運算;非數值計算部分的內容包括:排序、查找、圖形模式下讀寫屏幕象點、基本圖形操作、漢字操作等。
上傳時間: 2016-05-02
上傳用戶:libinxny
一套比較完整的51單片機C51串口通信驅動程序,其中包括 (1)串口初始化,晶振為11.0592M,方式1 波特率300-57600; (2)串口輸出一個字符(非中斷方式); (3)串口輸出一個回車換行; (4)串口輸出一個字符串(非中斷方式); (5)串口接收一個字符(非中斷方式); (6)串口接收一個定長字符串(非中斷方式,只用于字符需有一個的idata字符串數組);
上傳時間: 2013-12-16
上傳用戶:685
虛擬儀器代表著目前測試儀器領域的發(fā)展方向,LabⅥEw語言是一種功能強大的儀器開發(fā)平臺。對淹沒在噪聲中聲發(fā)射信號的有效提取(去噪)是聲發(fā)射信號處理技術的第一步,也是聲發(fā)射信號處理的關鍵所在。本文介紹了基于小波變換的閾值去噪方法。在LabⅥEw平臺上,通過仿真試驗,對聲發(fā)射信號的幾種閾值法的去噪結果進行比較,選出一種適合聲發(fā)射信號去噪的閾值準則。
上傳時間: 2013-12-17
上傳用戶:李夢晗
機器人視覺導航而言,道路識別和表示是一個非常重要的環(huán)節(jié),它直接影響到后續(xù)的路徑規(guī)劃。該文針對紅外道 路圖像,提出了基于區(qū)域方法的一套處理方案,該方法首先通過分割獲得道路區(qū)域,利用鏈碼跟蹤獲取道路邊緣的鏈碼。采 用了一種通用的道路模型,然后基于鏈碼以及該道路模型,設計了一種有效的道路邊界擬合方法。在擬合過程中,首先依據 一定的準則把鏈碼分為兩段,對于每一段再遞歸執(zhí)行該分段過程,直到不能分為止,然后用分段直線去描述道路邊界。該擬 合算法可以有效地處理直道和非直道的情況。文中給出了相關的實驗結果。
上傳時間: 2016-07-18
上傳用戶:woshiayin
整數劃分問題: 對于正整數n,輸出其和等于n且滿足以下限制條件的所有正整數的形式,既組成和式的數字子左到右構成一個非遞增的序列。例n=4,程序輸出為 4=4 4=3+1 4=2+2 4=2+1+1 4=1+1+1+1
上傳時間: 2016-08-10
上傳用戶:koulian