設有一個背包可以放入的物品重量最重為s,現有n件物品,它們的重量分別為w[0]、 w[1]、w[2]、…、w[n-1]。問能否從這n件物品中選擇若干件放入此背包中,使得放入的重量之和正好為s。如果存在一種符合上述要求的選擇,則稱此背包問題有解(或稱其解為真);否則稱此背包問題無解(或稱其解為假)。試用遞歸方法設計求解背包問題的算法。
標簽:
上傳時間: 2016-03-15
上傳用戶:bcjtao
漢字液晶子程 液晶屏分為4行*12列漢字,全部使用模擬接口方式。 TGLCMLIMIT64A接口程序(模擬方式) 連線圖: *LCM---89C52* *LCM---89C52* *LCM-------89C52* *LCM----------89C52* * *DB0---P0.0* *DB4---P0.4* *D/I-------P2.6* *CS1----------P2.4* * *DB1---P0.1* *DB5---P0.5* *R/W-------P2.7* *CS2----------P2.5* * *DB2---P0.2* *DB6---P0.6* *RST--------VCC* *CS3----------P3.2* * *DB3---P0.3* *DB7---P0.7* *E---------P2.3* 注:89C52的晶振頻率為12MHz
上傳時間: 2016-03-16
上傳用戶:wab1981
TG19264A接口程序(AVR模擬方式) 連線圖 連線圖: LCM------S8515* *LCM----S8515* *LCM-------S8515* *LCM------S8515* * *DB0-------PA0* *DB4-----PA4* *D/I--------PC6* *CS1-------PC5* * *DB1-------PA1* *DB5-----PA5* *R/W--------PC7* *CS2-------PC4* * *DB2-------PA2* *DB6-----PA6* */RST-------VCC* *CS3-------PD2* * *DB3-------PA3* *DB7-----PA7* *E----------PC3* * 注:AT90S8515的晶振頻率為8MHz
上傳時間: 2013-12-15
上傳用戶:lunshaomo
(1).問題描述:集裝箱的裝箱問題 給定一個集裝箱,其長為L,寬為W和高為H,現有一批圓柱形木材,每根木材的長均為L,但是半徑不同,設第i根木材半徑為ri。問如何裝箱,使得集裝箱的空間利用率最高? (2).程序設計要求: a. 設計一個貪心算法 b. 任給一個輸入實例,能輸出集裝箱的空間利用率 c. 能用圖形演示裝箱的過程 演示: 輸入要測試的文件名,如c17.txt,程序將給出結果,并用圖形演示。
標簽: 集裝箱
上傳時間: 2014-01-07
上傳用戶:miaochun888
任務:參加運動會有n個學校,學校編號為1……n。比賽分成m個男子項目,和w個女子項目。項目編號為男子1……m,女子m+1……m+w。不同的項目取前五名或前三名積分;取前五名的積分分別為:7、5、3、2、1,前三名的積分分別為:5、3、2;哪些取前五名或前三名由學生自己設定。(m<=20,n<=20) 功能要求:1).可以輸入各個項目的前三名或前五名的成績;
標簽:
上傳時間: 2016-03-21
上傳用戶:athjac
運動會分數統計 任務:參加運動會有n個學校,學校編號為1……n。比賽分成m個男子項目,和w個女子項目。項目編號為男子1……m,女子m+1……m+w。不同的項目取前五名或前三名積分;取前五名的積分分別為:7、5、3、2、1,前三名的積分分別為:5、3、2;哪些取前五名或前三名由學生自己設定。(m<=20,n<=20)
標簽: 分數
上傳時間: 2013-12-21
上傳用戶:WMC_geophy
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 三態數據線 8 DB1 H/L 三態數據線 9 DB2 H/L 三態數據線 10 DB3 H/L 三態數據線 11 DB4 H/L 三態數據線 12 DB5 H/L 三態數據線 13 DB6 H/L 三態數據線 14 DB7 H/L 三態數據線 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
VBScript幫助手冊 Microsoft Visual Basic Scripting 版是 Visual Basic 程式語言家族中最新的一個成員,它將 Active Scripting 帶入更多不同的環境中,包括 Microsoft Internet Explorer 的web客戶端 指令碼和 Microsoft Internet Information Server 的網路資訊服務
標簽: Visual Basic Microsoft Scripting
上傳時間: 2016-04-20
上傳用戶:Avoid98
可實現人工和自動尋找路徑,人工控制時,對 輸入的按鍵進行判斷,有效的鍵是W,S,A,D為方向鍵,Q為退出鍵計算機演示模式下,小人靠墻的左側一直走,進行探險,如果碰到死胡同,則返回,這樣可以一直走到出口,按容易鍵退出游戲
上傳時間: 2013-12-06
上傳用戶:2404
This a c_based JATG.This code assumes that you have a JTAG parallel cable connected to your PC // Works with Xilinx parallel III or Altera ByteBlasterMV/
標簽: This connected parallel c_based
上傳時間: 2014-01-17
上傳用戶:guanliya