kthtree問(wèn)題 給定一棵有向樹(shù)T,樹(shù)T 中每個(gè)頂點(diǎn)u都有一個(gè)權(quán)w(u);樹(shù)的每條邊(u,v)也都有一個(gè) 非負(fù)邊長(zhǎng)d(u,v)。有向樹(shù)T的每個(gè)頂點(diǎn)u 可以看作客戶,其服務(wù)需求量為w(u)。每條邊(u,v)的邊長(zhǎng)d(u,v) 可以看作運(yùn)輸費(fèi)用。如果在頂點(diǎn)u 處未設(shè)置服務(wù)機(jī)構(gòu),則將頂點(diǎn)u 處的服務(wù)需求沿有向樹(shù)的邊(u,v)轉(zhuǎn)移到頂點(diǎn)v 處服務(wù)機(jī)構(gòu)需付出的服務(wù)轉(zhuǎn)移費(fèi)用為w(u)*d(u,v)。 樹(shù)根處已設(shè)置了服務(wù)機(jī)構(gòu),現(xiàn)在要在樹(shù)T中增設(shè)k處服務(wù)機(jī)構(gòu),使得整棵樹(shù)T 的服務(wù)轉(zhuǎn)移費(fèi)用最小
上傳時(shí)間: 2013-12-21
上傳用戶:lyy1234
給定一棵樹(shù)T,樹(shù)中每個(gè)頂點(diǎn)u都有一個(gè)權(quán)w(u),權(quán)可以是負(fù)數(shù)?,F(xiàn)在要找到樹(shù)T的一個(gè)連通子圖使該子圖的權(quán)之和最大。
標(biāo)簽: 樹(shù)
上傳時(shí)間: 2014-08-07
上傳用戶:yyq123456789
用于稀疏分解的優(yōu)化搜索算法,版權(quán)屬于Patrick S. Huggins and Steven W. Zucker(Yale University)
上傳時(shí)間: 2014-01-05
上傳用戶:希醬大魔王
無(wú)線技術(shù)的發(fā)展使得流媒體技術(shù)可以被應(yīng)用到Ad-hoc無(wú)線網(wǎng)絡(luò)上,W-Player無(wú)線網(wǎng)絡(luò)流媒體播放器是流媒體技術(shù)在無(wú)線網(wǎng)絡(luò)中的一個(gè)應(yīng)用。
標(biāo)簽: Ad-hoc 無(wú)線技術(shù) 發(fā)展 流媒體技術(shù)
上傳時(shí)間: 2014-12-21
上傳用戶:lanwei
P2P (peer to peer) file sharing program in C#. Supports Gnutella, Gnutella2, eDonkey, and OpenNap. www.filescope.com. This is excellent for people wanting to learn socket programming, GUI effects via drawing, custom drawn controls (tabcontrol, menus, etc.), network transfers, and much more.
標(biāo)簽: Gnutella peer Supports OpenNap
上傳時(shí)間: 2015-10-01
上傳用戶:change0329
本實(shí)驗(yàn)以常見(jiàn)的1602B字符型LCD模塊為例,介紹該模塊的簡(jiǎn)單使用。1602B可以顯示2行16個(gè)字符,有8位數(shù)據(jù)總線D0-D7,和RS、R/W、EN三個(gè)控制端口,工作電壓為5V,并且?guī)в凶址麑?duì)比度調(diào)節(jié)和背光。
標(biāo)簽: 1602B LCD 實(shí)驗(yàn) 字符型
上傳時(shí)間: 2013-12-21
上傳用戶:com1com2
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
THE SYNTAX OF A PROGRAMMING LANGUAGE tells you what code it is possible to write—what the machine will understand. Style tells you what you ought to write— what the humans reading the code will understand. Code written with a consistent, simple style will be maintainable, robust, and contain fewer bugs. Code written with no regard to style will contain more bugs. It may simply be thrown away and rewritten rather than maintained.
標(biāo)簽: what PROGRAMMING LANGUAGE possible
上傳時(shí)間: 2013-12-16
上傳用戶:sxdtlqqjl
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è)位圖對(duì)象)并將其 打印到打印機(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
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1