kthtree問題 給定一棵有向樹T,樹T 中每個頂點u都有一個權w(u);樹的每條邊(u,v)也都有一個 非負邊長d(u,v)。有向樹T的每個頂點u 可以看作客戶,其服務需求量為w(u)。每條邊(u,v)的邊長d(u,v) 可以看作運輸費用。如果在頂點u 處未設置服務機構,則將頂點u 處的服務需求沿有向樹的邊(u,v)轉移到頂點v 處服務機構需付出的服務轉移費用為w(u)*d(u,v)。 樹根處已設置了服務機構,現在要在樹T中增設k處服務機構,使得整棵樹T 的服務轉移費用最小
上傳時間: 2013-12-21
上傳用戶:lyy1234
給定一棵樹T,樹中每個頂點u都有一個權w(u),權可以是負數。現在要找到樹T的一個連通子圖使該子圖的權之和最大。
標簽: 樹
上傳時間: 2014-08-07
上傳用戶:yyq123456789
用于稀疏分解的優化搜索算法,版權屬于Patrick S. Huggins and Steven W. Zucker(Yale University)
上傳時間: 2014-01-05
上傳用戶:希醬大魔王
無線技術的發展使得流媒體技術可以被應用到Ad-hoc無線網絡上,W-Player無線網絡流媒體播放器是流媒體技術在無線網絡中的一個應用。
上傳時間: 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位數據總線D0-D7,和RS、R/W、EN三個控制端口,工作電壓為5V,并且帶有字符對比度調節和背光。
上傳時間: 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 動態地抓取應用程序的屏幕圖像并將其打印。 上一個實例打印的是文檔的報表,而不是當前出現在屏幕上的內容。在本例中,將實現 屏幕抓取并打印其內容。M F C 為打印視提供了有限的支持, 但只要用M F C 在 C Vi e w : : O n D r a w ( )中所提供的設備環境,就可以繪制自己的視。在打印視的時候, M F C只需調 用具備打印機設備環境的O n D r a w ( )函數即可。但是,如果不繪制自己的視,例如,用一個或 者一個以上的控件窗口填充自己的視就不會打印任何東西。每個控件將使用自己的設備環境 將自己打印到屏幕,因此打印視的唯一途徑就是抓取屏幕(拷貝其內容到一個位圖對象)并將其 打印到打印機。由于該功能整個與位圖相關,因此將該功能封裝到了位圖類中。
上傳時間: 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.
標簽: WoodenSticks Description length wooden
上傳時間: 2014-03-08
上傳用戶:netwolf