給定一棵有向樹Ｔ，樹Ｔ中每個(gè)頂點(diǎn)u都有一個(gè)權(quán)w[u]，樹的每條邊[u,v]也都有一個(gè)非負(fù)邊長d[u,v]。有向樹Ｔ的每個(gè)頂點(diǎn)u可以看做客戶，其服務(wù)需求量為w[u]。每條邊[u,v]的邊長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)在要在樹Ｔ中增設(shè)k處服務(wù)機(jī)構(gòu)，使得整棵樹Ｔ的服務(wù)轉(zhuǎn)移費(fèi)用最小。該算法對于給定的有向樹Ｔ，計(jì)算在樹Ｔ中增設(shè)k處服務(wù)機(jī)構(gòu)的最小服務(wù)轉(zhuǎn)移費(fèi)用。
標(biāo)簽： 樹
上傳時(shí)間： 2017-03-13
上傳用戶：semi1981
本規(guī)范定義了可擴(kuò)展標(biāo)記語言[Extensible Markup Language，XML] 緊湊的二進(jìn)制表示方法。設(shè)計(jì)二進(jìn)制X M L內(nèi)容格式是為了減少X M L文檔的傳輸量，使X M L數(shù)據(jù)能在窄帶信道上得到更有效的利用。二進(jìn)制X M L內(nèi)容格式的使用示例請參閱[ W M L ]規(guī)范。
標(biāo)簽： Extensible Language Markup 定義
上傳時(shí)間： 2013-12-18
上傳用戶：cccole0605
This Program Cotains Eeprom Read-write functions, 4 Bit LCD interface routines, Keyboard Interface with normal Key Input to the 89C52 atmel Microcontroller.
標(biāo)簽： Read-write Interface functions interface
上傳時(shí)間： 2014-01-03
上傳用戶：jqy_china
如何利用canvas 3d 在網(wǎng)頁上寫3D 程式 1. 在Firefox 3 上安裝canvas 3d add-on https://addons.mozilla.org/en-US/firefox/search?q=Canvas+3d&cat=all 2. 下載canvas 3d JS api. http://www.c3dl.org/index.php/download/ 3. 撰寫Main.js 檔[ javascript file]，程式碼和說明如下所示
標(biāo)簽： canvas Firefox mozilla add-on
上傳時(shí)間： 2017-03-18
上傳用戶：zxc23456789
The Window Design Method The basic idea behind the design of linear-phase FIR filters using the window method is to choose a proper ideal frequency-selective filter [which always has a noncausal, infinite duration impulse response] and then truncate its impulse response hd[n] to obtain a linear-phase and causal FIR filter h[n]. To truncate the impulse response of the ideal filter a time window w[n] is used. Available windows in Matlab are rectangular [or boxcar in Matlab], bartlett, hamming, hanning
標(biāo)簽： linear-phase The the filters
上傳時(shí)間： 2017-03-20
上傳用戶：PresidentHuang
很好用的開源客服系統(tǒng),下載解壓后即可使用,綠色版的,不需要安裝
上傳時(shí)間： 2014-01-09
上傳用戶：helmos
Dynamic C 程式源碼 用來控制RCM5700 rs232 連接到網(wǎng)路設(shè)定
標(biāo)簽： Dynamic 5700 232 RCM
上傳時(shí)間： 2017-03-25
上傳用戶：lijianyu172
Dynamic C 程式語言源碼 嵌入式控制系統(tǒng) Xbee蜂群網(wǎng)路~
標(biāo)簽： Dynamic Xbee 程式 嵌入式控制
上傳時(shí)間： 2013-12-24
上傳用戶：ve3344
Dynamic C 程式語言源碼 嵌入式控制系統(tǒng) ppp網(wǎng)路撥號 連線~
標(biāo)簽： Dynamic ppp 程式 嵌入式控制
上傳時(shí)間： 2014-01-05
上傳用戶：sqq
三軸伺服馬達(dá)控制程式利用軟體DDA方式讀回目前位置然後以取樣時(shí)間計(jì)算出下一點(diǎn)位置取誤差後利用DA將命令電壓送出做三軸控制
上傳時(shí)間： 2017-04-02
上傳用戶：firstbyte
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
