kthtree問題 給定一棵有向樹T,樹T 中每個頂點u都有一個權(quán)w(u);樹的每條邊(u,v)也都有一個 非負邊長d(u,v)。有向樹T的每個頂點u 可以看作客戶,其服務(wù)需求量為w(u)。每條邊(u,v)的邊長d(u,v) 可以看作運輸費用。如果在頂點u 處未設(shè)置服務(wù)機構(gòu),則將頂點u 處的服務(wù)需求沿有向樹的邊(u,v)轉(zhuǎn)移到頂點v 處服務(wù)機構(gòu)需付出的服務(wù)轉(zhuǎn)移費用為w(u)*d(u,v)。 樹根處已設(shè)置了服務(wù)機構(gòu),現(xiàn)在要在樹T中增設(shè)k處服務(wù)機構(gòu),使得整棵樹T 的服務(wù)轉(zhuǎn)移費用最小
上傳時間: 2013-12-21
上傳用戶:lyy1234
給定一棵樹T,樹中每個頂點u都有一個權(quán)w(u),權(quán)可以是負數(shù)。現(xiàn)在要找到樹T的一個連通子圖使該子圖的權(quán)之和最大。
標簽: 樹
上傳時間: 2014-08-07
上傳用戶:yyq123456789
另一個AODV 程式,無cross-layer的考慮,完全single layer的方式處理,並可執(zhí)行於Ns2 上
上傳時間: 2015-09-18
上傳用戶:yzhl1988
用于稀疏分解的優(yōu)化搜索算法,版權(quán)屬于Patrick S. Huggins and Steven W. Zucker(Yale University)
上傳時間: 2014-01-05
上傳用戶:希醬大魔王
無線技術(shù)的發(fā)展使得流媒體技術(shù)可以被應(yīng)用到Ad-hoc無線網(wǎng)絡(luò)上,W-Player無線網(wǎng)絡(luò)流媒體播放器是流媒體技術(shù)在無線網(wǎng)絡(luò)中的一個應(yīng)用。
標簽: Ad-hoc 無線技術(shù) 發(fā)展 流媒體技術(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.
標簽: Gnutella peer Supports OpenNap
上傳時間: 2015-10-01
上傳用戶:change0329
本實驗以常見的1602B字符型LCD模塊為例,介紹該模塊的簡單使用。1602B可以顯示2行16個字符,有8位數(shù)據(jù)總線D0-D7,和RS、R/W、EN三個控制端口,工作電壓為5V,并且?guī)в凶址麑Ρ榷日{(diào)節(jié)和背光。
上傳時間: 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:
標簽: Evaluation RTC S3C44B0X Default
上傳時間: 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.
標簽: what PROGRAMMING LANGUAGE possible
上傳時間: 2013-12-16
上傳用戶:sxdtlqqjl
E:\Visual_C__MFC擴展編程實例 例18 動態(tài)地抓取應(yīng)用程序的屏幕圖像并將其打印。 上一個實例打印的是文檔的報表,而不是當前出現(xiàn)在屏幕上的內(nèi)容。在本例中,將實現(xiàn) 屏幕抓取并打印其內(nèi)容。M F C 為打印視提供了有限的支持, 但只要用M F C 在 C Vi e w : : O n D r a w ( )中所提供的設(shè)備環(huán)境,就可以繪制自己的視。在打印視的時候, M F C只需調(diào) 用具備打印機設(shè)備環(huán)境的O n D r a w ( )函數(shù)即可。但是,如果不繪制自己的視,例如,用一個或 者一個以上的控件窗口填充自己的視就不會打印任何東西。每個控件將使用自己的設(shè)備環(huán)境 將自己打印到屏幕,因此打印視的唯一途徑就是抓取屏幕(拷貝其內(nèi)容到一個位圖對象)并將其 打印到打印機。由于該功能整個與位圖相關(guān),因此將該功能封裝到了位圖類中。
上傳時間: 2015-10-18
上傳用戶:asddsd
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1