實(shí)現(xiàn)背包問(wèn)題 package problem 1． 問(wèn)題描述 假設(shè)有一個(gè)能裝入總體積為T(mén)的背包和n件體積分別為w1 , w2 , … , wn 的物品，能否從n件物品中挑選若干件恰好裝滿背包，即使w1 +w2 + … + wn=T，要求找出所有滿足上述條件的解。例如：當(dāng)T=10，各件物品的體積{1，8，4，3，5，2}時(shí)，可找到下列4組解： （1，4，3，2）、（1，4，5）、（8，2）、（3，5，2）。 2． 基本要求 讀入T、n、w1 , w2 , … , wn 3．提示： 可利用遞歸方法：若選中w1 則問(wèn)題變成在w2 , … , wn 中挑選若干件使得其重量之和為T(mén)- w1 ，若不選中w1，則問(wèn)題變成在w2 , … , wn 中挑選若干件使得其重量之和為T(mén) 。依次類推。 也可利用回溯法的設(shè)計(jì)思想來(lái)解決背包問(wèn)題。首先將物品排成一列，然后順序選取物品裝入背包，假設(shè)已選取了前i 件物品之后背包還沒(méi)有裝滿，則繼續(xù)選取第i+1件物品，若該件物品“太大”不能裝入，則棄之而繼續(xù)選取下一件，直至背包裝滿為止。但如果在剩余的物品中找不到合適的物品以填滿背包，則說(shuō)明“剛剛”裝入背包的那件物品“不合適”，應(yīng)將它取出“棄之一邊”，繼續(xù)再?gòu)摹八蟆钡奈锲分羞x取，如此重復(fù)，，直至求得滿足條件的解，或者無(wú)解。 注：沒(méi)壓縮密碼
標(biāo)簽： package problem 體積 w2
上傳時(shí)間： 2014-01-18
上傳用戶：yxgi5
IO程序 - 交通燈演示程序,采用中斷驅(qū)動(dòng)模式。① 南北路口的綠燈，東西路口的紅燈同時(shí)亮30秒。 ② 南北路口的黃燈閃爍3次，同時(shí)東西路口紅燈繼續(xù)亮。 ③ 南北路口的紅燈，東西路口的綠燈同時(shí)亮30秒。 ④ 南北路口的紅燈繼續(xù)亮。同時(shí)東西路口的黃燈閃爍3次。 ⑤ 轉(zhuǎn) ① 重復(fù)注：黃燈的每次閃爍亮0.5秒，熄0.5秒。
上傳時(shí)間： 2015-06-12
上傳用戶：牛津鞋
這是一個(gè)計(jì)算數(shù)字平臺(tái)長(zhǎng)度的程序，如： 運(yùn)行時(shí)輸入： 111122333，結(jié)果為: 4 1111 注：本程序在dos中或windows98中運(yùn)行。
標(biāo)簽： 計(jì)算 數(shù)字 程序 長(zhǎng)度
上傳時(shí)間： 2015-06-14
上傳用戶：來(lái)茴
KS0070(44780) 16x2 字符液晶屏驅(qū)動(dòng)演示程序總線方式。 連接線圖: DB0--P0.0 DB4--P0.4 RW--P2.0 DB1--P0.1 DB5--P0.5 RC--P2.1 DB2--P0.2 DB6--P0.6 E--P2.7 =>74ls00+wr+rd DB3--P0.3 DB7--P0.7 VLCD接1K2電阻到GND [注]:AT89C51的晶振頻率為12MHz
上傳時(shí)間： 2013-12-18
上傳用戶：lizhen9880
Jollen-Kit! 2006 是非常積極進(jìn)行中的專案，所有紀(jì)錄與更新將同步揭示於本網(wǎng)頁(yè)。 快速下載 U-Boot 的 binary code：U-Boot binary - 2006/01/03 Linux kernel 2.4.18 for jk2410：uimage.img - 2006/01/06 可開(kāi)機(jī)的 Base root filesystem： urootfs.img -2006/01/07 (without tftp) 可開(kāi)機(jī)的 Base root filesystem： urootfs2.img -2006/03/10 (Busybox 1.10 with tftp) GNU cross toolchain：arm-9tdmi-linux-gnu.tar.gz (armpath by Joe) 安裝方法: # cd / (切換到 / 根目錄) # tar jxf <路徑>/arm-9tdmi-linux-gnu.tar.gz (將檔案解開(kāi)) "Hello, World!" 在 ARM9 的範(fàn)例：hello_arm.tar.gz (使用Makefile) 其它工具與原始碼下載 驅(qū)動(dòng)程式模組
標(biāo)簽： Jollen-Kit 2006
上傳時(shí)間： 2015-06-16
上傳用戶：xz85592677
客戶管理掛件，對(duì)客戶進(jìn)行數(shù)據(jù)管理，包括照片，工程等信息。注：需裝RZ界面控件才能使用。
標(biāo)簽：
上傳時(shí)間： 2015-06-16
上傳用戶：lepoke
采用MaxPlusII寫(xiě)的一個(gè)小時(shí)鐘程序，也是供初學(xué)參考。呵呵。注///版主，開(kāi)發(fā)環(huán)境里面沒(méi)有MaxPlusII.
上傳時(shí)間： 2015-06-17
上傳用戶：ve3344
懶人手寫(xiě)體模擬生成器 （免費(fèi)軟件） 此軟件是為應(yīng)付某些不能用電腦打印的文體（如思想?yún)R報(bào)，學(xué)生作文等）而設(shè)計(jì)的。它能將已有的字串經(jīng)變形處理產(chǎn)生類似手寫(xiě)體的效果，并保存在 Word文檔中。 特點(diǎn)： 1.只要預(yù)先定制好紙張，如信紙的長(zhǎng)、寬、行距等，就可以用該信紙直接打印，而無(wú)需改動(dòng)所生成的 Word文檔。 2.生成字體可設(shè)定隨機(jī)變化量，以保證所生成字體的手寫(xiě)可信性。 注意： 1.本程序運(yùn)行環(huán)境為裝有 Office的Win XP系統(tǒng)，9x/Me系統(tǒng)請(qǐng)自行下載vb6運(yùn)行庫(kù)。 2.由于紙張印刷問(wèn)題，給定位功能帶來(lái)諸多不便，可能出現(xiàn)紙張首行距的不統(tǒng)一，所以需注意紙張的選擇，必要時(shí)可在生成的 Word文檔中調(diào)整。 3.半角字符（數(shù)字和英文）在這里是作為空格處理的，某些字的筆畫(huà)和標(biāo)點(diǎn)符號(hào)（注）可能會(huì)不清晰打印后請(qǐng)檢查用筆并補(bǔ)上。 4.如果在生成的 Word文檔里什么也看不到，請(qǐng)?jiān)凇耙晥D”里選擇“頁(yè)面”項(xiàng)。 *筆畫(huà)缺陷的字目前知道的有：“看” 本軟件有待完善，歡迎使用并提出寶貴意見(jiàn)，也歡迎各路高手索要原代碼。 請(qǐng)求技術(shù)支援： 1.更多的變形方案 2.優(yōu)化速度 3.獨(dú)立的瀏覽打印支持（脫離Word） 4.移植到可獨(dú)立運(yùn)行的編程環(huán)境 作者Email: thomasking119@sian.com
上傳時(shí)間： 2013-12-10
上傳用戶：zhichenglu
神奇的三維盒子，由許多個(gè)點(diǎn)組成，而且會(huì)自動(dòng)旋轉(zhuǎn)。注：用TASM編譯
標(biāo)簽：
上傳時(shí)間： 2013-12-17
上傳用戶：梧桐
這是一個(gè)計(jì)算數(shù)字平臺(tái)長(zhǎng)度的程序，如： 運(yùn)行時(shí)輸入： 111122333，結(jié)果為: 4 1111 注：本程序在dos中或windows98中運(yùn)行。
標(biāo)簽： 計(jì)算 數(shù)字 程序 長(zhǎng)度
上傳時(shí)間： 2015-06-27
上傳用戶：牧羊人8920
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
