kthtree問題 給定一棵有向樹T，樹T 中每個(gè)頂點(diǎn)u都有一個(gè)權(quán)w(u)；樹的每條邊(u,v)也都有一個(gè) 非負(fù)邊長(zhǎng)d(u,v)。有向樹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ù)需求沿有向樹的邊(u,v)轉(zhuǎn)移到頂點(diǎn)v 處服務(wù)機(jī)構(gòu)需付出的服務(wù)轉(zhuǎn)移費(fèi)用為w(u)*d(u,v)。 樹根處已設(shè)置了服務(wù)機(jī)構(gòu)，現(xiàn)在要在樹T中增設(shè)k處服務(wù)機(jī)構(gòu)，使得整棵樹T 的服務(wù)轉(zhuǎn)移費(fèi)用最小
上傳時(shí)間： 2013-12-21
上傳用戶：lyy1234
給定一棵樹T，樹中每個(gè)頂點(diǎn)u都有一個(gè)權(quán)w(u)，權(quán)可以是負(fù)數(shù)。現(xiàn)在要找到樹T的一個(gè)連通子圖使該子圖的權(quán)之和最大。
標(biāo)簽： 樹
上傳時(shí)間： 2014-08-07
上傳用戶：yyq123456789
用于稀疏分解的優(yōu)化搜索算法，版權(quán)屬于Patrick S. Huggins and Steven W. Zucker（Yale University）
上傳時(shí)間： 2014-01-05
上傳用戶：希醬大魔王
無線技術(shù)的發(fā)展使得流媒體技術(shù)可以被應(yīng)用到Ad-hoc無線網(wǎng)絡(luò)上，W-Player無線網(wǎng)絡(luò)流媒體播放器是流媒體技術(shù)在無線網(wǎng)絡(luò)中的一個(gè)應(yīng)用。
標(biāo)簽： Ad-hoc 無線技術(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
本文介紹了基于DS18B20單線數(shù)字溫度傳感器的電子孵化器的設(shè)計(jì)實(shí)現(xiàn)。設(shè)計(jì)中基本涵蓋了對(duì)單線數(shù)字溫度傳感器DS18B20的原理的運(yùn)用。在電子孵化器的制作過程中，硬件電路由單線數(shù)字溫度傳感器DS18B20和繼電器的連接，電路可以把溫度轉(zhuǎn)化成數(shù)字用LED數(shù)碼顯示器顯示輸出。本設(shè)計(jì)采用外部供電方式（即用吹風(fēng)機(jī)加熱）。單線數(shù)字溫度傳感器DS18B20的溫度測(cè)量范圍從—55℃到+125℃，我們?cè)谠O(shè)計(jì)中要求溫度的范圍是30℃到35℃（即溫度下限為30℃，上限為35℃），溫度低于30℃或者溫度高于35℃，繼電器自動(dòng)斷電，系統(tǒng)就會(huì)自動(dòng)進(jìn)行加熱，以使溫度控制在30℃到35℃之間。利用這個(gè)原理來實(shí)現(xiàn)電子孵化器。
上傳時(shí)間： 2013-12-01
上傳用戶：一諾88
網(wǎng)絡(luò)的朋友可以參考了，對(duì)您的網(wǎng)絡(luò)開發(fā)和架構(gòu)很有好處。看了就明白交換，路由，鏈接是什么。
標(biāo)簽： 網(wǎng)絡(luò)
上傳時(shí)間： 2015-10-03
上傳用戶：dreamboy36
本實(shí)驗(yà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
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
