設有一個背包可以放入的物品重量最重為s，現(xiàn)有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，現(xiàn)有一批圓柱形木材，每根木材的長均為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
運動會分數(shù)統(tǒng)計 任務：參加運動會有n個學校，學校編號為1……n。比賽分成m個男子項目，和w個女子項目。項目編號為男子1……m，女子m+1……m+w。不同的項目取前五名或前三名積分；取前五名的積分分別為：7、5、3、2、1，前三名的積分分別為：5、3、2；哪些取前五名或前三名由學生自己設定。（m<=20,n<=20）
標簽： 分數(shù)
上傳時間： 2013-12-21
上傳用戶：WMC_geophy
rt12864m樣例程序，管腳號 管腳名稱 電平 管腳功能描述 1 VSS 0V 電源地 2 VCC +5V 電源正 3 V0 - 對比度（亮度）調整 4 RS(CS） H/L RS="H",表示DB7--DB0為顯示數(shù)據(jù) 4 RS(CS） H/L RS="L",表示DB7--DB0為顯示指令數(shù)據(jù) 5 R/W(SID) H/L R/W="H",E="H",數(shù)據(jù)被讀到DB7--DB0 5 R/W(SID) H/L R/W="L",E="H→L", DB7--DB0的數(shù)據(jù)被寫到IR或DR 6 E(SCLK) H/L 使能信號 7 DB0 H/L 三態(tài)數(shù)據(jù)線 8 DB1 H/L 三態(tài)數(shù)據(jù)線 9 DB2 H/L 三態(tài)數(shù)據(jù)線 10 DB3 H/L 三態(tài)數(shù)據(jù)線 11 DB4 H/L 三態(tài)數(shù)據(jù)線 12 DB5 H/L 三態(tài)數(shù)據(jù)線 13 DB6 H/L 三態(tài)數(shù)據(jù)線 14 DB7 H/L 三態(tài)數(shù)據(jù)線 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
可實現(xiàn)人工和自動尋找路徑，人工控制時，對 輸入的按鍵進行判斷，有效的鍵是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
集裝箱的裝箱問題 給定一個集裝箱，其長為L，寬為W和高為H，現(xiàn)有一批圓柱形木材，每根木材的長均為L，但是半徑不同，設第i根木材半徑為ri。問如何裝箱，使得集裝箱的空間利用率最高？ 本程序要求用貪心算法解決: 貪心算法總是作出在當前看來是最好的選擇。也就是說，不從整體最優(yōu)上加以考慮，它所做出的僅是在某種意義上的局部最優(yōu)解。
標簽： 集裝箱
上傳時間： 2016-05-03
上傳用戶：宋桃子
