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
Openh323是為開發使用 H.323協議在 IP網上進行多媒體通信的應用程序 而專門設計 的全功能協議棧 。 該協議棧封裝 了大量 H.323實體,功能完善 ,是 v0IP領域一個相 當重要的基礎項 目。首先介紹 Openh323項 目計 劃.然后描述 了協議棧類庫結構,著重說明類的劃分和協議過程實現機制 ,并且結合 網守技 術實現的基本思路從進 程模式 、類的繼承等方面對如何將 Openbh323協議棧運用到商用 VoIP軟件的設計開發中進行探討。
上傳時間: 2013-12-03
上傳用戶:kristycreasy
SQL Server 2005 Integration Services (SSIS) is a new Extract, Transform, and Load (ETL) tool that ships with SQL Server 2005. As with many of Microsoft s development tools, you can extend SSIS to perform other operations not already bundled with the product. SSIS provides the SSIS Class Library for just this purpose. The SSIS Class Library Object Model includes all the classes and interfaces you need to extend or augment SSIS.
標簽: Integration Transform Services Extract
上傳時間: 2015-10-11
上傳用戶: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