設(shè)有一個背包可以放入的物品重量最重為s,現(xiàn)有n件物品,它們的重量分別為w[0]、 w[1]、w[2]、…、w[n-1]。問能否從這n件物品中選擇若干件放入此背包中,使得放入的重量之和正好為s。如果存在一種符合上述要求的選擇,則稱此背包問題有解(或稱其解為真);否則稱此背包問題無解(或稱其解為假)。試用遞歸方法設(shè)計求解背包問題的算法。
資源簡介:設(shè)有一個背包可以放入的物品重量最重為s,現(xiàn)有n件物品,它們的重量分別為w[0]、 w[1]、w[2]、…、w[n-1]。問能否從這n件物品中選擇若干件放入此背包中,使得放入的重量之和正好為s。如果存在一種符合上述要求的選擇,則稱此背包問題有解(或稱其解為真);否...
上傳時間: 2016-03-15
上傳用戶:bcjtao
資源簡介:容器的嵌套示例,把一個文本框放入一個容器的中央.一個文件按鈕放在北邊,一個幫助按鈕放在西邊.
上傳時間: 2013-12-23
上傳用戶:康郎
資源簡介:計算一個圓上可以放多少的小圓!還有可以計算在一個大球面上可以放多少個小球面!
上傳時間: 2013-12-28
上傳用戶:wanqunsheng
資源簡介:對一個文件可以分詞的系統(tǒng),挺有用的哦
上傳時間: 2015-02-28
上傳用戶:edisonfather
資源簡介:一個FLASH可以調(diào)用MIC的實例,大家可以
上傳時間: 2015-04-29
上傳用戶:ikemada
資源簡介:我寫的一個串口通訊的程序,該程序可以將收到的命令和文本重的程序進行比較,再將數(shù)據(jù)發(fā)回,適合通訊設(shè)備和電腦的通訊
上傳時間: 2015-06-15
上傳用戶:陽光少年2016
資源簡介:用Labwindows/CVI開發(fā)的一個程序,可以對計算機的聲卡進行數(shù)據(jù)采集,并將采集數(shù)據(jù)以波形方式在軟件界面上實時顯示,同時進行簡單的頻譜分析.
上傳時間: 2015-12-10
上傳用戶:黃華強
資源簡介:一個初學者可以用到的源碼,關(guān)于BLUETOOTH的.讓人一看就懂,初學者的好幫手
上傳時間: 2016-01-26
上傳用戶:a3318966
資源簡介:這是vxworks 的圖形界面開發(fā)軟件windML2.0和另一個CP2可以構(gòu)成完整的界面開發(fā)。
上傳時間: 2016-08-15
上傳用戶:ljmwh2000
資源簡介:解方程 提供一個一次方程,可以求得它的解 結(jié)果
上傳時間: 2017-03-30
上傳用戶:wys0120
資源簡介:這是用DELPHI做的一個詞典 可以自己添加的哦 你運行后會在你的C盤來添加兩個文本來保存你的詞
上傳時間: 2013-12-23
上傳用戶:jichenxi0730
資源簡介:這是一個三次樣條插值的.m程序 輸入的是一個二維數(shù)組A(Nx2) 插值方法為: S(x) = A(J) + B(J)*( x - x(J) ) + C(J)*( x - x(J) )**2 +D(J) * ( x - x(J) )**3 for x(J) <= x < x(J + 1)
上傳時間: 2013-12-14
上傳用戶:gengxiaochao
資源簡介:Symbian 第三版的一個傳統(tǒng)應用程序構(gòu)架的例子。Container容器為其構(gòu)架類
上傳時間: 2014-01-11
上傳用戶:123啊
資源簡介:這是Virtual PC或VMWare虛擬機所創(chuàng)虛擬硬盤的文件讀取程序.主要用到的是硬盤及分區(qū)格式的知識.因為VMware所創(chuàng)的硬盤文件最小為100M所以我沒有測試,如果你測試不可用的話那我也沒辦法,但VMware的硬盤文件與Virtual PC應該是基本一樣的,只是好像VMware在硬盤文...
上傳時間: 2016-02-09
上傳用戶:84425894
資源簡介:按重量最小為標準時劃分,0-1背包問題,簡單易懂.
上傳時間: 2014-01-08
上傳用戶:lhc9102
資源簡介:這是一個讀寫磁盤文件的例子,其中“infile”為讀文件,“wfile”為寫文件。
上傳時間: 2015-02-27
上傳用戶:zhaiyanzhong
資源簡介:這是一個有關(guān)ARM嵌入式控制器的書籍,文件格式為PDF,是學習ARM的一本好書。
上傳時間: 2015-03-15
上傳用戶:gengxiaochao
資源簡介:這是一個讀寫磁盤文件的例子,其中“infile”為讀文件,“wfile”為寫文件。
上傳時間: 2015-03-23
上傳用戶:思琦琦
資源簡介:一個人力資源管理系統(tǒng)的實現(xiàn),采用了C/S和B/S混合的軟件體系結(jié)構(gòu),包括從問題分析到具體實現(xiàn)的全過程
上傳時間: 2013-12-16
上傳用戶:litianchu
資源簡介:可以產(chǎn)生測距的超聲多普勒信號,為測距回波信號提供素材
上傳時間: 2013-12-25
上傳用戶:ouyangtongze
資源簡介:匯編程序中的文件讀寫,這是一個讀寫磁盤文件的例子,其中“infile”為讀文件,“wfile”為寫文件。
上傳時間: 2013-12-25
上傳用戶:fanboynet
資源簡介:用匯編語言編寫一個生成ASCII代碼表的程序,顯示格式為表格式
上傳時間: 2013-12-31
上傳用戶:zhuimenghuadie
資源簡介:用分支限界法求解背包問題(0/1背包) 1.問題描述:已知有N個物品和一個可以容納TOT重量的背包,每種物品I的重量為Weight,價值為Value。一個只能全放入或者不放入,求解如何放入物品,可以使背包里的物品的總價值最大。 2.設(shè)計思想與分析:對物品的選...
上傳時間: 2016-02-09
上傳用戶:我們的船長
資源簡介:實現(xiàn)背包問題 package problem 1. 問題描述 假設(shè)有一個能裝入總體積為T的背包和n件體積分別為w1 , w2 , … , wn 的物品,能否從n件物品中挑選若干件恰好裝滿背包,即使w1 +w2 + … + wn=T,要求找出所有滿足上述條件的解。例如:當T=10,各件物品的體積{1...
上傳時間: 2014-01-18
上傳用戶:yxgi5
資源簡介:一個簡單的停車場管理程序,是初級學習數(shù)據(jù)結(jié)構(gòu)時的一個十分重要的實驗,了解這個對學習堆棧十分有用,基本題目是 設(shè)有一個可以停放[size=10.5pt]N[size=10.5pt]輛汽車的狹長的停車場,[size=10.5pt] [size=10.5pt]它們有一個大門可以供車輛進出。車輛按到達停...
上傳時間: 2013-12-16
上傳用戶:yyq123456789
資源簡介:是一個精典的遞歸加動態(tài)規(guī)化的題 題目:有M個蘋果要求放入N個籃子中,求出放法的總數(shù)(N個籃子中放的蘋果數(shù)不限定,有的也可以不放)
上傳時間: 2015-12-22
上傳用戶:silenthink
資源簡介:粒子效果演示(附代碼) 利用C++所提供的一些標準容器很容易實現(xiàn)粒子效果. 簡單的說就是,將粒子數(shù)據(jù)寫在一個類里面,有一個粒子源,不停地生成粒子,然后放入一個stl::list中(push_back()方法), 然后在一個循環(huán)中遍例粒子鏈表,并渲染粒子,粒子的參數(shù)并不斷更...
上傳時間: 2013-12-15
上傳用戶:jing911003
資源簡介:一個可以用語音modem錄音放音的Delphi控件源碼
上傳時間: 2015-01-04
上傳用戶:1051290259
資源簡介:求把6種物品(1*1,2*2....6*6)放入6*6的盒子里,最少用幾個盒子
上傳時間: 2013-12-19
上傳用戶:comua
資源簡介:可以直接加入程序中運行的程序軟件!加入后不需別的條件直接放入所建立的文件中
上傳時間: 2015-03-23
上傳用戶:mikesering