給定n 個(gè)物品, 物品i重為wi 并且價(jià)值為 vi ,背包所能承載的最大容量為 W. 0-1 背包問題即是選擇含有著最大總價(jià)值的物品的子集且它的容量 ≤W . 用動(dòng)態(tài)規(guī)劃實(shí)現(xiàn)
上傳時(shí)間: 2015-04-21
上傳用戶:四只眼
最小重量機(jī)器設(shè)計(jì)問題 設(shè)某一機(jī)器由n個(gè)部件組成,每一種部件都可以從m個(gè)不同的供應(yīng)商處購得。設(shè)w(i,j)是從供應(yīng)商j處購得的部件i的重量,C(i,j)是相應(yīng)的價(jià)格。 設(shè)計(jì)一個(gè)優(yōu)先列式分支限界法,給出總價(jià)格不超過c的最小重量機(jī)器設(shè)計(jì)。
標(biāo)簽: 機(jī)器 設(shè)計(jì)問題 部件
上傳時(shí)間: 2014-01-22
上傳用戶:stewart·
設(shè)有n種物品,每一種物品數(shù)量無限。第i種物品每件重量為wi公斤,每件價(jià)值ci元?,F(xiàn)有一只可裝載重量為W公斤的背包,求各種物品應(yīng)各取多少件放入背包,使背包中物品的價(jià)值最高。
標(biāo)簽:
上傳時(shí)間: 2015-06-09
上傳用戶:牧羊人8920
基于事件驅(qū)動(dòng)的串口通訊控件 消息幀數(shù)據(jù)格式: 1 0 A B X X 其中 10 為消息標(biāo)識(shí), AB表示文本長度,L=A*100+B XX為配位字符,任意 控制幀數(shù)據(jù)格式 0 1 A B M N 其中 01為控制標(biāo)識(shí), AB為請求標(biāo)識(shí) MN為附加標(biāo)識(shí) 11表示請求對方接收文件,M表示描述字串中文件名子串的長度 N表示描述字串中文件大小子串的長度 10通知對方放棄傳輸 00通知文件傳輸完畢 01請求對方發(fā)送數(shù)據(jù), MN為10請求發(fā)送下一個(gè) MN為00請求重發(fā) 數(shù)據(jù)幀數(shù)據(jù)格式 0 0 A B M N 其中 00 為數(shù)據(jù)標(biāo)識(shí), AB表示數(shù)據(jù)長度,L=A*100+B MN為校驗(yàn),M*100+N=A+B
標(biāo)簽: 100 幀 數(shù)據(jù)格式 10
上傳時(shí)間: 2015-10-06
上傳用戶:拔絲土豆
Embest S3C44B0X Evaluation Board RTC Test Example RTC Check(Y/N)? y Set Default Time at 2004-12-31 FRI 23:59:59 Set Alarm Time at 2005-01-01 00:00:01 ... RTC Alarm Interrupt O.K. ... Current Time is 2005-01-01 SAT 00:00:01 RTC Working now. To set date(Y/N)? y Current date is (2005,01,01, SAT). input new date (yy-mm-dd w): 5-2-23 3 Current date is: 2005-02-23 WED RTC Working now. To set time(Y/N)? y Current time is (00:00:21). To set time(hh:mm:ss): 19:32:5 Current Time is 2005-02-23 WED 19:32:
標(biāo)簽: Evaluation RTC S3C44B0X Default
上傳時(shí)間: 2014-01-03
上傳用戶:baiom
E:\Visual_C__MFC擴(kuò)展編程實(shí)例 例18 動(dòng)態(tài)地抓取應(yīng)用程序的屏幕圖像并將其打印。 上一個(gè)實(shí)例打印的是文檔的報(bào)表,而不是當(dāng)前出現(xiàn)在屏幕上的內(nèi)容。在本例中,將實(shí)現(xiàn) 屏幕抓取并打印其內(nèi)容。M F C 為打印視提供了有限的支持, 但只要用M F C 在 C Vi e w : : O n D r a w ( )中所提供的設(shè)備環(huán)境,就可以繪制自己的視。在打印視的時(shí)候, M F C只需調(diào) 用具備打印機(jī)設(shè)備環(huán)境的O n D r a w ( )函數(shù)即可。但是,如果不繪制自己的視,例如,用一個(gè)或 者一個(gè)以上的控件窗口填充自己的視就不會(huì)打印任何東西。每個(gè)控件將使用自己的設(shè)備環(huán)境 將自己打印到屏幕,因此打印視的唯一途徑就是抓取屏幕(拷貝其內(nèi)容到一個(gè)位圖對象)并將其 打印到打印機(jī)。由于該功能整個(gè)與位圖相關(guān),因此將該功能封裝到了位圖類中。
標(biāo)簽: Visual_C MFC 打印 擴(kuò)展
上傳時(shí)間: 2015-10-18
上傳用戶:asddsd
acm HDOJ 1051WoodenSticks Description: There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine in one by one fashion. It needs some time, called setup time, for the machine to prepare processing a stick. The setup times are associated with cleaning operations and changing tools and shapes in the machine. The setup times of the woodworking machine are given as follows: (a) The setup time for the first wooden stick is 1 minute. (b) Right after processing a stick of length l and weight w , the machine will need no setup time for a stick of length l and weight w if l<=l and w<=w . Otherwise, it will need 1 minute for setup.
標(biāo)簽: WoodenSticks Description length wooden
上傳時(shí)間: 2014-03-08
上傳用戶:netwolf
首先簡單介紹了GPS 接收機(jī)串口通信的基本概念, 然后通過實(shí)例詳細(xì)介紹了計(jì)算機(jī)與GPS 接收機(jī)進(jìn)行 數(shù)據(jù)傳輸?shù)膬煞N方法: 一種是使用W in32 A P I 通信函數(shù)的文件讀寫方式 另一種是通過VC+ + 6. 0 提供的 M SComm 控件實(shí)現(xiàn)。
上傳時(shí)間: 2015-10-23
上傳用戶:xuan‘nian
代入法的啟發(fā)示搜索 我的代碼實(shí)現(xiàn)是:按照自然語言各字母出現(xiàn)頻率的大小從高到低(已經(jīng)有人作國統(tǒng)計(jì)分析了)先生成一張字母出現(xiàn)頻率統(tǒng)計(jì)表(A)--------(e),(t,a,o,i,n,s,h,r),(d,l),(c,u,m,w,f,g,y,p,b),(v,k,j,x,q,z) ,再對密文字母計(jì)算頻率,并按頻率從高到低生成一張輸入密文字母的統(tǒng)計(jì)表(B),通過兩張表的對應(yīng)關(guān)系,不斷用A中的字母去替換B中的字母,搜索不成功時(shí)就回退,在這里回朔是一個(gè)關(guān)鍵。
上傳時(shí)間: 2015-10-24
上傳用戶:wanqunsheng
黑白點(diǎn)的匹配貪心算法 設(shè)平面上分布著n個(gè)白點(diǎn)和n個(gè)黑點(diǎn),每個(gè)點(diǎn)用一對坐標(biāo)(x, y)表示。一個(gè)黑點(diǎn)b=(xb,yb)支配一個(gè)白點(diǎn)w=(xw, yw)當(dāng)且僅當(dāng)xb>=xw和yb>=yw。若黑點(diǎn)b支配白點(diǎn)w,則黑點(diǎn)b和白點(diǎn)w可匹配(可形成一個(gè)匹配對)。在一個(gè)黑點(diǎn)最多只能與一個(gè)白點(diǎn)匹配,一個(gè)白點(diǎn)最多只能與一個(gè)黑點(diǎn)匹配的前提下,求n個(gè)白點(diǎn)和n個(gè)黑點(diǎn)的最大匹配對數(shù)。
上傳時(shí)間: 2015-10-25
上傳用戶:zhliu007
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1